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(54) Method and device for communicating between a first and a second network 
lO 

(57) The Invention relates to a method of data- 

packet transmission from a first network to a second 
network, one of the networks being a communications bus 
transporting data packets of isochronous and 
asynchronous types, characterised In that, with the 
other network being a packet-switching network, the said 
method includes, performed within a communications 
device connected to the communications bus and forming 
part of the packet-switching network, a step of 
reserving resources adapted to the types of data packets 
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Description 



[0001] The present invention relates to a communications network including at least two interconnected 
communications buses each conveying data of isochronous and asynchronous types. 

[0002] Communications networks are known which are formed from several serial communications buses in 
accordance with the IEEE 1394 standard. 

[0003] This standard relates to high-perfomnance serial communications buses communicating for example, data at 
speeds lying between 100 and 200 Mbps, or even of the order of 400 Mbps. 

[0004] These buses are organised into a network; that is to say that they are linked together by Interconnection 
equipment called "bridges". 

[0005] The bridges linking serial communications buses are more particularly the subject of the standard PI 394.1 
which is under development. 

[0006] This standard defines equipment which provides two interfaces, namely an interface between the equipment 
itself and a 1394 serial communications bus and an interface between this equipment and another 1394 serial 
communications bus. 

[0007] The standard P1 394.1 makes provision especially to extend the asynchronous and isochronous services 
already defined for a local high-perfonnance serial communications bus to one or more further high-peri'onnance serial 
communications buses by way of one or more bridges. 

[0008] Each serial communications bus of such a network links together various pieces of data-processing apparatus 
or peripherals such as, for example, printers, servers, computers, scanners, set-top boxes, television sets, video recorders, 
loudspeaker enclosures, digital cameras, digital photographic apparatus, camcorders, etc. 

[0009] The networi^ing of serial communications buses by way of bridges, however, runs the risk of posing serious 
problems for those wishing to install them and manage them, especially for individuals, who are not generally network 
administrators. 

[0010] This Is because, although the technology relating to the serial communications buses in accordance with the 
IEEE 1394 standard appears very promising for domestic applications, the installation, the management and the use of 
bridges, In contrast, appears rather complicated for an individual. 

[0011] If, for example, a user wishes to link two serial communications buses together In the form of a network, 
one bus connecting a computer to a printer and the other linking together a television, a video recorder, a camcorder 
and a set-top box, he is going to have to choose a topology for the network. 

[0012] The choice of this topology is based on the analysis of the user's requirements, of the perfonmance of the 
various peripherals, of their location in the home, etc. 

[0013] The user will therefore have to define a networt< topology by grouping together several pieces of data- 
processing apparatus or peripherals, for example, on the basis of their relationships in tenrns of data exchanged, and 
have to install a bridge providing the interface between the bus at one site rather than another so as to avoid 
bottlenecks and, more generally, in order to optimise the resources of the networt^. This will also have to be done while 
limiting the number of bridges and cables In order to save on the overall cost of the network. 

[0014] Moreover, the 1394.b standard proposes solutions for interconnecting 1394 peripherals based on plastic or 
glass optical fibre. These solutions are very difficult to implement because of the firagility of the optical fibre and 
thus require the attention of specialists. That means that such an installation can therefore not easily be reconfigured 
at any instant by the user. Moreover, the use of optical fibre means that the distance between the items of equipment is 
reduced. 

[0015] Communications networi^s dedicated to mass-market applications are furthennore known, fi^om the document 
US 5 940 387. This type of network makes it possible, on the one hand, to host applications of different natures coming 
fi'om external networks such as a switched network, for example, or else wireless satellite communications networks for 
conveying applications relating to television and, moreover, for connecting the pieces of equipment. In such a networi< 
the connection to the outside network is provided by an adapter. The originality of such a networic rests on the fact 
that each receiving terminal, for example a television, can receive applications firom the outside without being directly 
attached to a network adapter. Each terminal is linked, on the one hand, to a network adapter via Ethemet-type links 
and, on the other hand, to an electronic device known by the temn "set-top box", which is tasked with forwarding the 
appropriate signal to the receiving tenninal. In this type of network based on a gateway represented by the network 
adapter, the bottleneck problem Is posed when several tenminals have to access the outside network. The structure of the 
network does not allow an unlimited increase in the bandwidth but. In contrast, the bandwidth proves to be more and more 
restricted as the number of terminals increases. It therefore seems difficult, on such a network, to guarantee a 
sufficient quality of service to convey isochronous traffic on it. 

[0016] Consequently it would be useful to be able to forward isochronous and asynchronous data from one 
communications bus to another communications bus, while trying to remedy at least one of the problems mentioned 
above. 



[0017] The applicant has thus provided for two communications buses to be linked together via a packet-switching 
network which is able to forward, from the first bus to the second bus, data of isochronous and asynchronous types 
conveyed by the said first bus. 

[0018] By installing a data-packet switching network which provides the interface between two communications buses 
conveying Isochronous and asynchronous data, the topology for the communications network is therefor fixed while 
avoiding the drawbacks for the user relating to the choice of the topology and thus to the analysis of his requirements. 
5 to the perfonmance of the various items of data-processing apparatus or peripherals, to their location in the home, etc. 

[0019] Moreover, a switched network is relatively simple to manage, which offers an advantage for a user who is not 
generally a network administrator. 

[0020] Moreover, in a switched network, with the propagation times being less critical than on a bus, it is 
possible to increase the length of the cables independently of the propagation time. This advantageously makes It 
^0 possible to space the communications buses apart from one another, and hence the user cah more easily than hitherto 
arrange peripherals connected to different buses in separate rooms of the building. 

[0021] According to one characteristic, the switched network is able to reserve resources suitable for the types of 
data packets to be sent. 

[0022] More generally, if the communications network includes several communications buses, the present invention 
15 advantageously provides for all these buses to be federated by means of a single switched network. 

[0023] In order to provide for transmission of isochronous and asynchronous data from a first communications bus to 
a second communications bus by way of a switched network, it Is necessary to provide for transmission, on the one hand, 
fi'om the first bus to the switched networtc and, on the other hand, from the switched network to the second bus. 
[0024] Hence, in a general way, in order to provide for such transmission, the present invention envisages a method 
20 of data-packet transmission from a first network to a second network, one of the networks being a communications bus 
conveying data packets of isochronous and asynchronous types, characterised in that, with the other network being a 
packet-switching networic, the said method includes, performed within a communications device connected to the 
communications bus and forming part of the packet-switching networic, a step of reserving resources adapted to the types 
of data packets intended for the second networi<. 
25 [0025] According to another characteristic, the reserving of resources in so-called connected mode takes place at 
least on the second networi< in the case of the isochronous data packets. 

[0026] Hence the packets are not blocked on the second network which does not constitute a bottleneck for the 
packets. 

[0027] According to another aspect, the reserving of resources also concems resources internal to the 
30 communications device. 

[0028] Hence, when a packet has to be sent, the device possesses the resources necessary for handling it and, for 
example, a packet is tiierefore not ovenvritten by other packets. 

[0029] According to another characteristic, in the case of tiie Isochronous data packets, the reserving of resources 
intemal to the communications device Is performed on the basis of the resources reserved on the second network. 
35 [0030] This contributes to better management of tiie resources and to sharing thereof between the network and the 
device. 

[0031] According to one particular characteristic, tiie internal resources adapted to the isochronous packets 
comprise at least one memory area of a dual-port memory-storage unit. 
[0032] This memory area makes It possible to apply flow control between the two networi<s. 
40 [0033] According to another characteristic, the method as proposed by the invention includes a step of storage of 
isochronous data packets in the reserved internal resources. 
[0034] By virtue of this characteristic, flow control is easier. 

[0035] According to another characteristic, the method as proposed by the invention includes a step of transfer of 
Isochronous data packets between the reserved intemal resources and a means of interfacing with one of the networks. 
45 [0036] According to another characteristic, the reserving of resources for the isochronous data packets is 
perfomied before a step of reception of the packets witiiin the communications device. 
[0037] Hence the data packets are not lost or overwritten within the communications device. 

[0038] According to one characteristic specific to tiie asynchronous data packets, tiie reserving of resources 
relates only to tiie resources intemal to the communications device. 
50 [0039] According to one particular characteristic, the intemal resources adapted to tiie asynchronous packets 
comprise at least one memory area of a storage means (RAM) associated vwth a central processing unit (CPU) Intemal to 
the communications device. 

[0040] According to another characteristic, the method as proposed by the invention includes a step of storage of 
asynchronous data packets in the storage means (RAM). 
55 [0041] This is because the asynchronous packets can be transferred in a more discontinuous way on the network 
since they have no requirements in terms of transfer time. In contrast, the receiving device has to be able to receive 



them when they arrive at their destination and the sending device has to be able to store them before sending them when 
the network is saturated. 

[0042] According to yet another characteristic, the method as proposed by the invention includes a step of 
intennediate storage of the asynchronous data packets in a dual-port memory-storage unit. 

[0043] Hence th device can commenc receiving data even if the processing unit of the said device cannot process 
them immediately. The data are stored in the dual-port memory before being stored in the memory associated with the 
processing means. 

[0044] According to one particular characteristic, the method as proposed by the invention includes a step of 
transfer of asynchronous packets between the dual-port memory-storage unit and the storage means (RAM) When the 
second network is a communications bus. 

[0045] According to another characteristic the method includes a packet-switching step, performed within a 
communications device connected to the communications bus and fonming part of the packet-switching network. 
[0046] This offers all the advantages of packet switching, namely the possibility of conveying several packets 
simultaneously over different links of the network and thus a high throughput of data. 

[0047] According to one particular characteristic, the packet-switching step consists in receiving a packet coming 
from the first network, that is to say either from the packet-switching network or from the communications bus, in 
analysing the header of the packet in order to ascertain its destination and in forwarding the said packet towards the 
said destination. 

[0048] According to one particular characteristic, the method as proposed by the invention includes a step of 
transfer between the storage means (RAM) and the dual-port memory-storage unit when the second network Is the packet- 
switching network. 

[0049] According to one particular characteristic, the reserving of the internal resources adapted to the 
asynchronous packets is performed after a step of reception of an asynchronous packet. 
[0050] Thus no resources are mobilised needlessly in the node. 

[0051] According to one particular characteristic, the reserving of internal resources is performed packet by packet. 
[0052] Thus the quantity of resources having to be available is not too high. 

[0053] According to another characteristic, the resources intemal to the communications device are released when 
the packet has been forwarded on the second networic. 

[0054] According to one characteristic, when the second networi< is the packet-switching networi<, the reserving of 
resources for the isochronous packets relates to the establishing of a connection on this network. 

[0055] According to another characteristic, the resources reserved in connected niode on the second network are 
released when the connection is terminated. 

[0056] Hence the resources Intemal to the device are not blocked indefinitely, nor are the resources of the 
switched network. 

[0057] According to one characteristic, the communications bus is a serial bus which defines a cycle time as a 
period of time corresponding to an interval at which the isochronous data packets are transmitted in tiie serial bus, and 
the step of reserving resources is carried out in a plurality of modes, the plurality of modes including a first mode in 
which data storing capacity is reserved in the communications device for storing the isochronous data packets before the 
isochronous data packets are transmitted via the communications device, and a second mode in which data storing 
capacity is reserved in the communications device for storing the asynchronous data packet after the communications 
device receives tiie asynchronous data packet. 

[0058] According to another characteristic, the data storing capacity reserved In the first mode is prepared for a 
series of the isochronous data packets transferred in a plurality of the cycle times and the data storing capacity 
reserved in the second mode is prepared for each asynchronous data packet. 

[0059] According to one particular characteristic, the method is characterised, when the first network is the 
communications bus. in tiiat it includes: 

- a step of determining, within a communications device known as source connected to the communications bus and 
fomiing part of the packet-switching network, for each item of information which it has to transmit, of a path to 
make the said item of infonmation follow on tiie said switched network, 

- an information step, In the course of which the said source communications device broadcasts, intended for all the 
other communications devices of the network, information representative of the bandwidth necessary to carry out 
transmission in connected mode, and 

- a step of allocating bandwidth in the course of which, on the one hand, tiie bandwidth which Is necessary for them is 
allocated to the transmissions In connected mode and, on the other hand, alt or part of tiie bandwidUi available is 
allocated to each transmission to be made in non-connected mode. 



[0060] Hence, all th communications devices of the network are immediately informed of each connection and of the 
resources of the network which ar allocated to them. 

[0061] Before transmitting a packet in non-connected mode, each of the communications devices likely to do so can 
verify that each of the links, or segments, of the path which this packet will follow is availabi for transmitting this 
packet. Choke points can thus be avoided. 

[0062] The regulation of the load dedicated to the traffic In non-connected mode can thus be carried out as a 
function of the fluctuations in the traffic in connected (real-time) mode, which makes it possible continuously to optimise 
the use of the network and to prevent choke points. 

[0063] According to another characteristic, the packet-transmission method is characterised in that, for 
establishing a connection, it includes: 

- perfonTied by the source communications device Intended to transmit information on the said path, a step of 
transmitting for each communications device placed on the said path, called "intermediate" device, of infomnatlon 
representative of the bandwidth necessary for the said connection. 

[0064] By virtue of these provisions, before establishing a connection, it is verified that the network can support 
the potential load associated with the connection to be established. Moreover, this verification is carried out by each 
communications device placed on the path associated with this connection. 

[0065] This taking into account of the estimated load amounts to producing an estimate of the congestion on the 
network. 

[0066] According to another particular characteristic, the packet-transmission method is characterised In that, for 
each Information transmission, It includes a step of flow control performed by the source communications device for the 
path followed by the said information. 

[0067] By virtue of these provisions, the method according to the invention Implements flow control at the level of 
the links, for connected traffic as well as for non-connected traffic, on a packet-switching network. These provisions 
amount to implementing detection of the congestion of the network. 

[0068] According to another characteristic, the packet-transmission method is characterised in that It includes a 
step of Infomnation transmission taking account of several levels of priority. 

[0069] According to another characteristic, the packet-transmission method Is characterised in that at least one 
priority level Is allocated to transmission in the non-connected mode. 

[0070] By virtue of these provisions, all the traffic in the non-connected mode Is transmitted with the same 
priority level, which guarantees equitable access for all the communications devices of the network. 
[0071] According to another characteristic, the packet-transmission method according to the invention is 
characterised In that, in the course of the bandwidth allocation step, the bandwidth associated with the priority level 
corresponding to the non-connected mode varies as a function of a duration not having given rise to any transmission. 
[0072] The method according to the invention thus makes It possible to Increase the bandwidth allocated to 
transmissions In the non-connected mode, when the duration not having given rise to any transmission increases, which is 
a sign of an absence of congestion on the networic. 

[0073] According to a second aspect, the invention relates to a method of transmitting data packets of isochronous 
and asynchronous types between two interconnected communications buses, characterised In that the said buses are 
interconnected by a packet-switching network, the said method Including a step of reserving resources on the packet- 
switching network adapted to the types of packets originating from a first bus and Intended for the second bus. 
[0074] According to one characteristic, the method includes a step of reserving resources on the second bus adapted 
to the types of packets originating fi^om the first bus and Intended for the said second bus. 

[0075] According to another characteristic, the step of reserving resources adapted to the Isochronous packets on 
the packet-switching network Is performed more particulariy: 

- within a communications device known as source device connected to the first bus and fonming part of the packet- 
switching networi<, 

- within a communications device known as destination communications device connected to the second bus and 
forming part of the packet-switching networt<, 

- on the packet-switching network between the said source and destination devices. 



[0076] According to one particular characteristic, the method includes: 

- a step of determining, within a communications device known as source device connected to the first communications 
bus and forming part of the packet-switching network, for each item of information which it has to transmit, of a 
path to make the said infomnatlon follow on the said switched network, 

- for the said source communications device which has to transmit in connected mode, an information step in the course 
of which the said communications device broadcasts, to all the other communications devices of the network, 
information representing the bandwidth necessary for the said transmission in connected mode, and 

- a step of allocating bandwidth in the course of which, on the one hand, the bandwidth which they need is allocated 
to the transmissions in connected mode and, on the other hand all or part of the bandwidth available is allocated to 
each transmission to be made in the non-connected mode. 



[0077] According to another characteristic, for establishing a connection, the method includes: 

- perfonmed by the source communications device intended for transmitting the information on the said path, a step of 
transmitting for each communications device placed on the said path, called "intermediate" device, of information 
representative of the bandwidth necessary for the said connection, and 

- perfonmed by each intenmediate communications device on the said path, an step of determining the availability of 
the link leading to the next communications device on the said path and, in the event of unavailability, an step of 
transmitting to the source communications device of information representing the unavailability of the said path. 

[0078] According to yet further characteristics: 

- the method includes, for each information transmission, a step of flow control performed by each of the intermediate 
communications devices on the path followed by the said information. 

- in the course of the bandwidth-allocation step, the bandwidth associated with the level of priority corresponding to 
the non-connected mode varies as a function of a duration not having given rise to any transmission. 

[0079] According to one characteristic, the two communications buses are the same type of serial buses each of 
which defines a cycle time as a period of time corresponding to an interval at which the isochronous data packets are 
transmitted in the serial buses, and the step of reserving resources is camed out in a plurality of modes, the 
plurality of modes including a first mode in which data storing capacity is reserved in the packet switching network for 
storing the isochronous data packets before the isochronous data packets are received by the packet switching network 
and a second mode in which data storing capacity is reserved in the packet switching networi< for storing the 
asynchronous data packet after the packet switching networtc receives the asynchronous data packet. 
[0080] According to another characteristic, the data storing capacity reserved in tiie first mode is prepared for a 
series of the isochronous data packets transferred in -a plurality of the cycle times and the data storing capacity 
reserved in the second mode is prepared for each asynchronous data packet. 

[0081] The novel communications bus networtc structure mentioned above is obtained on the basis of novel 
intennediate structural elements which are communications devices also forming part of the present invention for which 
protection is sought. 

[0082] Hence, according to a third aspect, the invention relates to a communications device providing for data 
packets to be transmitted fi-om a first network to a second network, one of the networi^s being a communications bus 
conveying data packets of isochronous and asynchronous types, characterised in that the device, being connected to tiie 
said bus and fomning part of a packet-switching networt^ constituting the other network, includes means for reserving 
resources adapted to the types of data packets intended for the second networt<. 

[0083] The communications device according to the invention is therefore configured to receive the two types of 
data conveyed by a communications bus and to transmit them on the switched networi< in a way which is adapted to each 
typ of data and conversely. 

[0084] Hence tiie transmission of isochronous data involves prior intervention by means for reserving resources in 



the second network (switched network or bus), whereas the transmission of asynchronous data does not require resources 
to be reserved in the second network. 

[0085] Such resources particularly comprise the bandwidth necessary for th transmission as well as the virtual 
channel number used and, in general, the establishment of a connection when the second network is th switched 
network. 

[0086] The device according to the invention is abl to transmit, on th switched network, isochronous and 
5 asynchronous data originating either from the device itself or from other communications devices of the switched network. 
[0087] The device according to the invention is also able to transmit on the bus isochronous and asynchronous data 
originating from the device itself. 

[0088] According to one characteristic, the communications bus is a serial bus which defines a cycle time as a 
period of time con-esponding to an interval at which the isochronous data packets are transmitted in the serial bus, and 

10 the means for reserving resources has a plurality of modes, the plurality of modes including a first mode in which data 
storing capacity is reserved in the communications device for storing the isochronous data packets before the 
isochronous data packets are received by the communications device and a second mode in which data storing capacity is 
reserved in the communications device for storing the asynchronous data packet after the packet switching network 
receives the asynchronous data packet. 

15 [0089] According to another characteristic, the data storing capacity reserved in the first mode is prepared for a 
series of the Isochronous data packets transfen-ed in a plurality of the cycle times and the data storing capacity 
reserved in the second mode is prepared for each asynchronous packet 

[0090] According to a fourth aspect, the invention envisages a data-processing apparatus, characterised in that it 
is suitable for implementing a method as described in the invention. 
20 [0091] According to another aspect, the invention envisages a data-processing apparatus associated with a 
communications device such as briefly described above. 

[0092] The apparatus can process image data to be transmitted through the communications device and/or process 
image data received from this device. 

[0093] According to another aspect, the invention also envisages a communications network including devices 

25 suitable for implementing a method according to the Invention. 

[0094] The invention further relates to a communications network including at least two interconnected 
communications buses each conveying data of isochronous and asynchronous types, characterised In that the said 
networi< includes a packet-switching networi< including at least one device such as briefly set out above and w^ich Is 
connected to one of the buses constituting a network. 

30 [0095] According to one characteristic, the packet-switching networi^ includes at least one communications device 
such as briefly set out above and which Is connected to the other bus also constituting a network. 

[0096] According to another characteristic, the communications network includes at least one data-processing 
apparatus in accordance with the preceding brief explanation, and which is connected to one of the buses constituting a 
network. 

35 [0097] Acconding to another characteristic, the communications buses are the same type of serial buses each of 
which defines a cycle time as a period of time corresponding to an interval at which the isochronous data packets are 
transmitted. 

[0098] According to yet another characteristic, the packet switching network Includes means for reserving memory 
areas therein, the reserving means having a plurality of modes which includes a first mode in which data storing 
40 capacity Is reserved for storing the isochronous data packets before the isochronous data packets are received by the 
packet switching networt^ and a second mode in which data storing capacity is reserved for storing the asynchronous data 
packet after the packet switching network receives the asynchronous data packet. 

[0099] According to a further characteristic, the data storing capacity reserved in the first mode is prepared for 
a series of the isochronous data packets transfenred In a plurality of the cycle times and the data storing capacity 
45 reserved in the second mode Is prepared for each asynchronous packet. 

[0100] The Invention moreover envisages an infomriation-storage means, possibly completely or partially removable, 
which can be read by a computer or a processor containing instructions of tine computer program, characterised in ttiat it 
allows implementation of tiie metiiod such as briefly set out above. 

[0101] The invention further envisages an information-storage means, which can be read by a computer or a 
50 processor containing data originating from the implementation of the methods briefly set out above. 

[0102] The invention moreover envisages a computer program loadable Into a programmable device. Including 
sequences of Instructions for implementing the steps of the method according to the invention in accordance witti tiie 
foregoing, when said program is run on tiie programmable device. 

[0103] The advantages relating to th communications device, to the data-processing apparatus, to the 
55 communications networi^ Including the devic , to the communications networi< including a data-processing apparatus as 
well as to the infomriation-storage means and to the computer program being the same as thos set out above relating to 



the method, they are not reiterated here. 

[0104] Other characteristics and advantages will emerge in the course of the description which will follow, given 
solely by way of non-limiting example and by reference to the attached drawings, in which: 

- Figure 1 represents a communications networi< according to the invention implementing the interconnection of 
peripherals of audio-visual type; 

- Figure 2 represents a communications network according to the invention implementing tiie interconnection of office 
technology peripherals; 

- Figure 3a is the diagram of a communications device according to the invention; 

- Figure 3b is a diagrammatic view of a cycle-time register, 

- Figure 4 is the diagram of the software architecture implemented within the communications device 90 of Figure 3a; 

- Figure 5 describes the format of the data transferred in message mode; 

- Figure 6 desaibes the format of the data transferred in stream mode; 

- Figure 7 describes the format of the data transferred in control mode; 



[01 05] The subsequent figures relate to the transfer of asynchronous-type packets: 

- Figure 8a describes the format of the load table stored in tiie RAM memory of the communications device 90 and 
managed by tiie network module 122 of Figure 4; 

- Figure 8b describes the format of an asynchronous packet of 1394 type used for exchanging commands for managing 
bridges between different bridge modules 1 23 of tiie type represented in Figure 4; 

- Figure 9a describes the flowchart for receiving an asynchronous packet originating from the serial bus, and which is 
implemented by the bridge module 123; 

- Figure 9b describes a flowchart for receiving an asynchronous packet originating from tfie switched network and which 
Is implemented by the bridge module 123; 

- Figure 9c describes the flowchart for receiving a transfer in non-connected mode originating from the switched 
networi^ and which is implemented by tiie network module 122 of Figure 4; 

- Figure 9d describes the flowchart for transfer of an asynchronous packet in message mode to the switched networi^, 
and which is implemented by the network module 122; 

[01 06] The subsequent figures relate to the transfer of isochronous-type packets: 

- Figure 10 describes the fomnat of a 1394-type isochronous packet; 

- Figure 1 1 describes the mechanism for establishing a connection used for isochronous-packet transfer in sti'eam mode 
via the switched networi<; 

- Rgure 12 describes tiie fbnnat of the signalling messages exchanged between different networi< modules 122 of the 
switched network for establishing a connection; 

- Figures 13 to 16 describe One flowcharts implemented by the networt< module 122 for management of the connections; 

- Figures 17 to 19 describe the mechanisms for reserving resources associated with the management of tiie connections; 
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- Figure 20 describes the transit of the isochronous packets between the switched network in stream mode and a 1394- 
type serial bus; 

[01 07] The following figures relate, in a general way, to the transfer of packets on th switched network: 

- Rgure 21 describes the structure of the data held in the packet-scheduling unit 109 for sending packets in control, 
message and stream mode; 

- Figure 22 describes the flowchart implemented by the packet-scheduling unit 109 for sending packets in control, 
message and stream mode; 

- Figure 23 describes the flowchart for transfenring a packet from the memory 106 of Figure 3a to the switching unit 
1 08 and which is implemented by the control module 1 07; 

- Figure 24 describes the flowchart for transfer of a packet from the switching unit 108 to the memory 106, and which 
15 is implemented by the control module 1 07; 

- Figure 25 describes the flowchart for transfer of data in message mode from the memory 1 06 to the storage means 95, 
for subsequent processing by the network module 122, and which is implemented by the packet-scheduling unit 109; 

20 - Figure 26 diagrammatically represents the switching unit 108. 

TRANSFER MODE, DEVICE AND NETWORK 

25 [0108] As represented diagrammatically in Rgure 1 and designated by the overall reference denoted 10, a 
communications networi< according to the invention includes several serial communications buses in accordance with the 
IEEE 1394 standard, denoted 12, 14, 16, 18, and which are all interconnected by a packet-switching network denoted 20. 
providing the interface between the various buses. 

[0109] It should be noted that the switched network 20 is, for example, a network of the type in accordance with 
20 the IEEE 1 355 standard. 

[0110] This switched networi< includes several switching nodes denoted 22, 24, 26, 28 and 30, which are considered 
to be communications devices in the sense of the present invention. Some of them are linked together by physical links 
denoted 23, 25, 27 and 29 which are high-speed bidirectional links. 

[0111] These physical links are, for example, cables, or else could, for example, be point-to-point radio links. 
35 [0112] It should be noted that the switching nodes 22, 26, 28 and 30 are also communications nodes connected to the 
respective serial communications buses 14, 12, 18 and 16 and, that being so, each constitute an interface between the 
said serial communications bus in question and another node of the switched network 20. 

[0113] By way of example, the nodes 22, 24, 26, 28 and 30 are respectively associated with data-processing 

apparatus also called peripherals, or else may also constitute data-processing apparatus in themselves. 

[0114] Hence, for example, the switching node 22 may be associated with or itself be a high-definition television 

screen. 

[01 1 5] The switching node 24 may, for example, be associated with or itself constitute a set-top box. 
[01 16] The switching node 26 may, for example, be associated with or itself constitute a video recorder. 
[01 17] The switching node 28 may, for example, be associated with or itself constitute a DVD storage unit 
^5 [01 18] Finally, the switching node 30 may, for example, be associated with or itself constitute a television set 

[0119] Several communications nodes associated with data-processing apparatus or peripherals or else themselves 
constituting the said data-processing apparatus, are also connected to each serial communications bus. 
[0120] Each communicafions node of a bus includes an internal clock, not represented in Figure 1, from which are 
generated pulses known as dock pulses at a frequency kno\m as dock frequency, equal for example to 24.576 MHz. 
[0121] Hence, in addition to the recorder 26 connected to the bus 12, a digital camera 32, a photocopier 34, a 
printer 36 and a PC-type computer denoted 38 are also connected to the bus 12. 

[0122] In addition to the screen 22 connected to the bus 14, stereo loudspeakers 40 and 42 are also connected to 
this bus. 

[0123] In addition to the television apparatus 30 connected to the bus 16, a digital camera 44 is also connected 
thereto. 

[0124] Finally, in addition to the DVD storage unit 28 connected to the bus 18, a photocopier 46, a television set 
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48 as well as a digital radio 50 are also connected to this sam bus. 

[0125] It should be noted that the network thus constituted typically represents a network which may be installed 
by a user in his home. 

[0126] The communications network according to the invention allows any data-processing apparatus or peripheral 
connected to a first bus of the said network to exchange isochronous or asynchronous-typ data with any other data- 
processing apparatus or peripheral connected to a second bus of the said network, the buses being separated from one 
another by the switched network. 

[0127] Moreover, the communications networt^ according to the invention also allows a peripheral connected to a bus 
to exchange asynchronous and isochronous-type data with any data-processing apparatus or peripheral of the switched 
network. 

[0128] The interconnection of the communications buses by means of the switched network 20 makes it possible to 
resolve the problem of the wiring of the data-processing apparatus over a long distance, for example by arranging each 
of the switching nodes of the network 20 and the communications bus which is associated with It, including all the item 
of apparatus which are connected thereto, in a separate room of the dwelling. 

[0129] Moreover, the fact that all the buses are interconnected by one and the same switched networi< simplifies the 
stmcture of the overall networi< and renders the management thereof transparent to the non-specialist networi< user. 
[0130] The application illustrated in Figure 2 envisages connecting together office peripherals or data processing 
apparatus. 

[0131] Hence, as represented in this figure, a networi^ 52 comprises several serial communications buses in 
accordance with the IEEE 1394 standard and denoted 54, 56, 58 and 60, which are interconnected by a packet-switching 
network denoted 62. 

[0132] The switched networi^ 62 is a network of the type in accordance with the IEEE 1355 standard, for example. 
[0133] This network 62 includes several switching nodes denoted 64, 66, 68, 70 and 72, some of which are linked 
together by physical links denoted 53, 55, 57 and 59 which are high-speed bidirectional links. 

[0134] Some of these nodes denoted 64, 68, 70 and 72 also constitute communications nodes connected to the 
respective buses 56, 58. 60 and 54. 

[0135] Each of the communications nodes of the network 62 may itself constitute or else be associated with a data- 
processing apparatus also called peripheral. 

[0136] Hence, the nodes 64, 66, 68, 70 and 72 are respectively associated with or else themselves constitute a PC 
computer of server type, a gateway, a printer, a PC computer of server type and a DVD storage unit. 
[0137] Two PC-type computers 61 and 63, a printer 65 and a photocopier 67 are connected to the bus 54 over and 
above the DVD storage unit 72. 

[0138] In addition to a server-type computer 64 which is connected to the serial communications bus 56, two PC-type 
computers denoted 74 and 76 are also connected to this bus. 

[0139] Two PC-type computers 76 and 78, as well as a photocopier 79, are connected to the serial communications 
bus 58 in addition to the printer 68. 

[0140] Two stereo loudspeakers denoted 80 and 82, a photocopier 84, a PC-type computer 86 and a camcorder 88 
are also connected to the serial-communications bus 60 over and above the computer 70. 

[0141] This type of networtc constituted in the form of a networi< known as a LAN (the term meaning "Local Area 
Networi^") exhibits the same advantages as that described with reference to Figure 1. 

[0142] As represented in Figures 1 and 2, each of the switched networi<s 20 and 62 constitutes a communications 
interface between all the serial communications buses of the overall communications networi^ and federates all these 
buses. 

[0143] Each node of each switched networt< 20 (Figure 1) and 62 (Figure 2) Includes an intemal dock, not 
represented in the figures, and from which are generated pulses known as clock pulses at a frequency known as dock 
frequency, equal for example to 24.576 MHz. 

[0144] Each intemal dock defines successive time cycles each having a duration T spedfic to the said clock in 
question. 

[0145] The duration T of the cyde of a node is detennined by the number ninit of clock pulses generated by the 
internal clock of the said node over this duration according to the relationship T = ninit/F. 

[0146] Hence, for example, 3072 dock pulses are counted In a reference period or cyde with a duration of 125 ps 
for a dock frequency of 24.576 MHz. 

[0147] Figure 3a represents a diagrammatic view of a node or communications device connected to a serial 
communications bus in accordance with the IEEE 1394 standard, and which also constitutes a switching node of a data 
packet-switching networt^ similar to the networks described previously and denoted 20 and 62. 

[0148] The node represented in Figure 3a is also connected to one or more other switching nodes of the switched 
network to which it belongs. 

[0149] In the embodiment examples represented in Figures 1 and 2, each of the nodes denoted 22, 24, 26, 28, 30 of 



the network 20 of Figure 1 or of the nodes denoted 64, 66. 68, 70, 72 of the network 62 of Rgure 2 possesses, for 
example, a communications device represented in Figure 3a and denoted 90. 

[01 50] The communications device Is considered to be part of each data packet-switching network. 

[0151] In the embodiment represented in Figure 3a, it has been chosen to represent a data-processing apparatus 92 

also called peripheral which is associated with the communications device 90. 

[0152] A communications node consists of a communications device 90 and of a data-processing apparatus 92 
5 associated with the said device and w^ich can, for example, process image data to be transmitted through the 
communications device and/or process image data received from said device. 

[0153] By way of a variant, the data-processing apparatus may itself constitute or include the communications 
device 90. 

[0154] As far as the nodes 24 and 66 of the respective switched networi^s 20 and 62 are concerned, the block 92 
corresponds in this case to an interface with an external network which is not represented, for example a network of 
CATV, B-ISDN or SAT type in the case of the node 24 (Fig. 1) and a network of LAN or B-ISDN type In the case of the 
node 66 (Fig. 2). 

[0155] The device 90 includes a central processing unit CPU 93, a ROM-type permanent storage means 94 which 
contains the software architecture illustrated in Rgure 4 and a RAM-type temporary storage means 95 associated with the 
15 central unit 93 and Into which this software architecture is loaded at initialisation. 
[01 56] The storage means 95 Is able to store data packets of different types: 

- asynchronous packets of the type in accordance with the IEEE 1 394 standard, 

20 - packets constituting messages In non-connected mode (asynchronous messages), of the type in accordance with the 
IEEE 1355 standard, 

- control packets of the type In accordance with the IEEE 1355 standard. 

25 

[0157] The type of packets in accordance with the IEEE 1355 standard actually have an existence within the 
component 104 which will be mentioned later but they are not stored in this fonn In the RAM storage means 95. ft should 
be noted that the storage means 95 contains the infonnation necessary to generate the IEEE 1355 packets. 
[0158] The routing of such packets to the storage means 95 originating either from the 1394 bus or from the 
30 switched network consisting of 1355 links will be detailed later. 

[0159] The routing of such packets from the storage means 95 until they are transmitted by the switching node, 
either to the 1394 bus or to the switched network consisting of 1355 links, will be detailed later. 

[0160] These three elements 93, 94 and 95 communicate by means of respective data and address buses denoted 
96, 97 and 98, with a block denoted 99 and known to the person skilled in the art by the name of bus controller. 
35 [0161] This block 99 particularty makes it possible to exchange data by means of a principal bus 100 with at least 
one busnnterface component 101. In the case in which the bus 100 is a PCI-standard bus (PCI standing for "Peripheral 
Component Interconnect"), the component 101 may be a component denoted AMCC 5933QC mari<eted by the company 
Applied Micro-Circuits Corporation. 

[0162] The bus 100 may also connect together other elements, not represented In the figure, themselves provided 
40 with a bus interface and capable, for example, of implementing data-processing functions. 

[0163] For example, In the case which the bus 100 Is a PCI-standard bus, (PCI standing for "Peripheral Component 
Interconnect"), the block 99 is In fact a set of PCI components such as the Intel 440LX AGP set mariceted by the INTEL 
Company. 

[0164] Hence, the block 99 comprises, for example, an 82443LX component which provides the Interface with the 
45 memory 95 via the memory bus 98 and with the central processing unit CPU 93 via the local bus 96. The 82443LX 
component is Itself linked to an 82371AB component which provides an interface with the ISA bus 97 linked to the memory 
94. An Intel 82093AA lOAPIC intenupt controller connected to the central processing unit CPU 93 manages the intemjpts 
which may occur in the system. 

[0165] As represented in Rgure 3a, the device 90 also Includes a bus Interface 102 which may be similar to the bus 
50 Interface 1 01 thus allowing the data-processing apparatus or peripheral 92 to have access to the communications device. 
[0166] Such an interface is produced, for example, In the fonm of a SEDNET PCI card marketed by the company 
SEDERTA under the reference SD-PCI-200 and makes it possible to connect thereto any existing data-processing 
apparatus designed to operate In confonuity with the 1394 standard. 

[0167] It is, obviously, possible to use an adapter specific to the data-processing apparatus which It is desired 
55 to connect thereto. The adapter 102 essentially comprises an interface component similar to the bus-interface component 
101. 



[0168] Depending on the type of data-processing apparatus, the principal bus 100, as well as the bus-interface 101 
and bus-controller 99 components may be adapted as a function of the architectur of th typ of apparatus. Th same 
goes for the set of elements, CPU 93, RAM 95 and ROM 94. 

[0169] However, it should be noted that, if the data-processing apparatus is a PC-typ computer, then this adapter 
102 is not necessary. 

[0170] As represented in Figure 3a, the node according to the invention also includes two interfacing means 103 and 
5 104. 

[0171] The means 103 is intended to provide the interface between the node 90 and the serial communications bus 
intended to operate according to the IEEE 1394 standard to which the said node Is attached. 

[0172] The interfacing means 103 are a set of 1394 PHY/LINK components which consists, for example, of a 
TSB21LV03A PHY component and of a TSB12LV01A LINK component which are marketed by the Company Texas 
Instrument, and of 1394 connectors, for example those marketed by the Company Molex, for example under reference 
53462. 

[0173] The interfadng means 103 includes at least one extemal port Intended to be connected to the data- 
processing apparatus or peripheral which is attached to the 1394 serial communications bus. 

[01 74] The means 1 03 Includes means for counting the number of pulses as a function of a clock signal generated by 
15 the control module 107 which will be defined later. This clock signal is synchronised with the "Cycle Master" of the 
serial communications bus with which it is related, by means of packets called cycle-start packets. The frequency of the 
clock signal generated by the control module 107 is equal to 24.576 MHz +/- 100 ppm. This signal Is represented as being 
one of the signals denoted ctrl3 in Figure 3a. 

[0175] On each serial communications bus of the networi<, one of the nodes is called "Cycle Master" and the "Cycle 
20 Master of the "root" bus is called "Net Cycle Master. 

[0176] Moreover, all the "Cycle Masters" of the networt< exhibit a characteristic which is specific to them, since 
they depend on the frequency of the internal clock, on the basis of which the duration of one "reference period" or 
"cycle" is defined. 

[01 77] The duration or period of time of the cycle denoted T is equal to an integer number ninit of clock pulses 
25 which is or is not common to all the buses and which is multiplied by the inverse of the frequency of the intemal clock 
specific to the "Cycle Master" node. 

[01 78J The duration of the cycle T is thus equal to 1 25 microseconds, for example. 

[0179] This period of time con-esponds to an interval at which the isochronous data packets are transmitted in the 
communication bus. 

30 [0180] When two serial communications buses are linked by a bridge, the "Cycle Master" of one of the buses has to 
synchronise its cycles with respect to the cycles generated by the "Cycle Master" of the adjacent bus. 
[0181] Hence, in the networic 10 of Figure 1, if it is considered that the "Cycle Master" of the bus 12 is the node 
38 and that the "Cycle Master" of the bus 16 is the node 44, the "Cycle Master" 44, which is linked to the bus 12 via 
the switched networt^ 20 acting as a bridge, synchronises its cycles with respect to the cycles generated by the "Cycle 

35 Master" 38. 

[0182] The "Net Cycle Master" node in Rgure 1, which is node 38 of the bus 12, for example, vAW then generate a 
signal called "cycle start" on the bus 12 every 125 microseconds. 

[0183] This signal is intended for the other nodes 26, 32, 34 and 36 of the bus 12 and advises them that they can 
send an isochronous data packet associated with each cycle of the bus in question, intended for one or more of the other 
40 buses which are linked to the said bus in question via the switched networic 20. 

[0184] In a general way, the communications networi<s formed by serial communications buses allow transmission of 
packets which is synchronised on the basis of the cycles of the buses in question. The buses are, for example, used to 
transmit data packets in real-time of the audio/video type. 

[0185] The counting means, like those of the interfacing means 103 quoted above, take the form of a register, for 
45 example, such as that represented in Figure 3b. 

[0186] Such a register, called "Cycle Time Register" includes several areas, especially a first area represented on 
the right-hand part of Figure 3b and which is called "cycle-offser. 

[0187] In this first area, which includes 12 bits, is recorded the number of clock pulses ninit contained within 
the cyde spedfic to the communications bus vA\h which the set of 1 394 PHY/LINK component 103 is related. 

50 [0188] In accordance with what was mentioned above, a count up to 3071 dock pulses is carried out in this first 
area. At each pulse of the dock in question, the value of this first area of the register is incremented. When the 
value 3071 is reached and when a further clock pulse is counted, the value of the register which is contained in this 
first area will change to 0 and a carry will then increment the value of the second area of the register which is 
situated in the centre of Figur 3b and is called "cycle counf. This second area totals up the number of cydes elapsed, 

55 up to a number of 7999, and is recorded over 13 bits. This second area is incremented ach time a carry is generated 
from the first "cyde-offsef area. 



10189] However, an incrementing by one unit fronn the value 7999 in this second area of the register R will cause a 
return to 0 of the value of this area of the register, thus generating a carry which will increment a third area of the 
register R, situated to the left in Figure 3b and called "second count". 

[0190] Th third area, "second count", is recorded over 7 bits. This third area counts the number of times the 
second "cycle count" area overflows, and does so up to a value of 127, An incrementation of one unit from the valu 127 
in this third area of the register R thus causes a return to 0 of the value recorded in this area. 

10191] Additional Information on this register R can be found in paragraph 8.3.2.3.1 of the IEEE 1 394-95 standard. 
[0192] There will be more later on the mechanism for synchronisation between the buses of the network when the 
data-communication mechanisms within the switched network included in the overall bus network according to the 
invention have been explained. 

[0193] The Interfacing means 104 mentioned above is a 1355 interface component which includes three ports. It 
consists especially of a C113 component marketed by the company 4LINKS, as well as of three LUC1141MK interface 
component marketed by the LUCENT company, themselves linked to 1355 connectors, for example those marketed by 
the HARTING company. The component C113 is itself produced on the basis of a Spartan XCS30XL FPGA-type 
programmable component ("Field Programmable Gate Array") marketed by the XILINX Company. 
[0194] The three external ports of the interfacing means 104 are intended to be connected to ports of the same type 
on another communications node of the switched network, thus allowing the device 90 to communicate with another node 
of this network. 

[0195] The device 90 also includes a data-flow control means 105 v\^ich makes it possible to transfer data between 
the various interface components 101, 103 and 104. This means 105 is produced in programmable logic, executed by an 
FPGA-type component, referenced Virtex, for example, marketed by the Xilinx Company. 

[0196] This means 105 particulariy employs a dual-port memory-storage unit 106 which makes it possible to store 
data intended for/or originating fi^om the 1 355 switched network. 

[0197] The dual-port memory-storage unit possesses a storage capacity of less than 2 Mbits and is, for example, 
produced in the fonn of a DPRAM-type memory with 32-bit access. 

[0198] The initials DPRAM stand for "Dual Port Random Access Memory" which can be translated into French 
approximately as "Memoire volatile a double porf . 

[0199] The memory-storage unit 106 includes a plurality of memory areas which are managed as individual FIFO-type 
memories, the initials standing for "FIrst-in Rrst-our. 

[0200] Such a memory area con-esponds to a memory in which the data are read in the order in which they were 
previously written. 

[0201] These memory areas each includes an associated read pointer and an associated write pointer. 
[0202] With each memory area being managed as a memory of FIFO type, it can be filled up and emptied at the same 
time, and In an independent way. This makes it possible to desynchronlse the steps of reading and writing data which are 
carried out by a switching unit 108 which will be defined later with the steps of reading and writing data carried out 
by the control module 107. 

[0203] This is because the flii level of the memory area in question is managed in a circular way, and it is known 
at any instant whether the data contained in a memory area have or have not been read. When these data have been read, 
it Is then possible to come back and write new data in their place. 

[0204] The dual-port memory-storage unit to some extent constitutes a stack for the packets, and the storage 
function is camed out independenfly depending on the port through which the packets reach the memory-storage unit. 
[0205] In a general way. ail the Isochronous or asynchronous data originating firom the switched networt^ are stored 
in the memory-storage unit 106. 

[0206] This storage is temporary in the case of the asynchronous data packets (packets constituting a message 
transmitted in non-connected mode and for the control packets), which are taken to be transfen-ed later into the RAM 
storage means 95 for storage for a longer duration. 

[0207] In contrast, the isochronous data packets (packets of "stream" type, that is to say those transmitted In 
connected mode), are stored solely in memory areas of this memory-storage unit 106 before they are transmitted onto the 
communications bus to which the switching node 90 is connected or onto the switched networt<. 

[0208] This is explained by the fact that this type of data has to be transfen-ed as rapidly as possible from the 
switched network to the bus and has therefore to be stored in a storage means which is easily and rapidly accessible. 
[0209] Likewise, the isochronous data packets originating from the communications bus to which the switching node 
90 is connected, and which are intended for the switched network are stored solely in the memory areas of the memory- 
storage unit 106 and not in the storage means 95, for the same reasons as those set out above. 

[0210] It should be noted that prior to the storage of either isochronous data packets or asynchronous data packets, 
an appropriate reservation of resources intemal to the communications device is perfonned in a plurality of modes, for 
instance in two modes. 

[0211] In a first mode, data storing capacity (memory-storage unit 106) is reserved for storing isochronous data 



packets prior to their reception. 

[0212] The reservation is made for a series of isochronous data packets transferred in a plurality of cycle times 
defined by the communications bus from which they are originated. 

[0213] In a second mode, data storing capacity (RAM storage means 95) is reserved for storing an asynchronous data 
packet after the latter has been received by th communications device. 

[0214] As represented in Figure 3a, the data-flow control means 105 includes several other elements Including a 
5 control module 107 (already mentioned above) which provides a function of control of the memory-storage unit 106, a 
switching unit 108 (already mentioned above) in communication with the interfadng means 104, with the memory-storage 
unit 106 and with the control module 107, as well as a data-packet scheduling unit 109 which is linked with the control 
module 107. 

[0215] it will also be noted that the control module 107 communicates with the interfacing means 103 and 104, as 
well as with the bus-interfacing component denoted 101. 

[0216] The control module 107 has the function of multiplexing the read or write accesses to registers of other 
modules from the principal bus denoted 100. 

[0217] The module 107 also has control of the bus-interface component 101 for the steps of reading and of writing 
on the principal bus 100, notably including transfer in "burst mode". 
15 [0218] The control module 107 is also tasked with triggering interrupts on the principal bus 100 as a function of 
particular communications events. 

[0219] This module exchanges data with the component 101 on an add-on bus 110 depending on the control signals 
which are denoted ctri 1 . 

[0220] As stated ab>ove, the module 107 is tasked with the control of the memory-storage unit 106 as far as the 
20 steps of reading and writing in FIFO mode are concemed, in the special case in which the bus-interface component 101 is 
an AMCC, by means of a data bus 1 1 1 and of control signals ctri 2. 

[0221] The interfacing means 103 contains FIFO-type memories which are used during the transfer of data packets of 
the type in accordance with the IEEE 1394 standard. It comprises two FIFO transmission memories, called ATF 
("Asynchronous Transfer FIFO") and ITF ("Isochronous Transfer FIFO") and a FIFO reception memory called GRF 
25 ("General Receive FIFO"). These FIFO memories are more widely described in the documentation associated with the LINK 
component TSB12LV01 A. 

[0222] The control module 107 and the interface means 103 manage the transfer of data onto a bus 1 12 depending 
on control signals ctri 3. 

[0223] Moreover, the control module 107 controls the switching unit 108 by means of control signals ctri 4 so as to 
30 transfer data from the switching unit to the memory-storage unit 1 06 via a data bus 113 and conversely. 

[0224] The switching unit 108 is connected to the interface means 104 by means of a data bus 1 14 and of control 
signals ctri 5. 

[0225] The data-packets scheduling unit 109, also denoted SAR (the meaning of which is "Segmentation And 
Reassembly") informs the control module 107 of the next data packets or packets to be transmitted by means of control 
35 signals ctri 6. 

[0226] Moreover, the scheduling unit 109 verifies the reception of the data packets and manages the allocation and 
the releasing of memory areas (known by the temn "buffers") of the memory-storage unit 106. 

[0227] The control signals ctri 7 exchanged between the interfacing means 104 and the control module 107 especially 
comprise the clock signals regenerated on the basis of the reception of the 1355 packets on each of the three ports of 

40 the interfacing means 1 04. 

[0228] A quartz crystal at 49.152 MHz (not represented) is connected both to the means 104 for sending 1355 
packets and to the control module 1 07 which generates a .clock signal at 24.576 MHz +/-100 ppm, on the one hand, for the 
data-packets scheduling unit 109, so as to clock the sending of the 1355 packets and, on the other hand, for the 
interfacing means 103, so as to clock the sending of 1394 packets. 

45 [0229] Figure 4 represents the functions carried out in software form and which are stored in the ROM memory 
denoted 94, then loaded upon initialisation into the RAM storage means 95, and then executed by the central processing 
unit CPU 93. 

[0230] As represented in Figure 4, the software architecture according to the invention cames out several 
functions identified by the following modules: 

50 

- a communications interface module 120, 

- a processing interface module 121 , 
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a networic module 122, 



abridge module 123. 



[0231] More particulariy, the communications interface module 120 con-esponds to the low layer of the protocol 
which drives both the communications hardware via the bus-interface component 101 and the bus interface 102. 
[0232] The interface module 1 20 also has the function of managing the principal bus 1 00 intenxjpts. 
5 [0233] The isochronous data packets are transferred between the data-processing apparatus 92 and the interfacing 
means 103 or 104. 

[0234] Analysis of the header of the asynchronous packets received via the interfacing means 103 and stored in the 
RAM storage means 95 is. then earned out by the bridge module so as to detenmine whether an asynchronous packet is 
intended for the data-processing module 121. for the networi^ module 122 or else for the bridge module itself. 
10 [0235] Analysis of the header of the asynchronous packets to be sent from the RAM storage means 95 is then earned 
out by the bridge module so as to detennine whether an asynchronous packet is intended for the interfacing means 103, 
for the network module 122 or else for the bridge module itself. 

[0236] The asynchronous data packets are transfen-ed between the RAM storage means 95 and the ATF and GRF 
FIFO memories of the interfacing means 103. 
15 [0237] The communications interface module 120 has the function of accessing in read or write mode to the various 
status or configuration registers arranged in the means 103, 105 and 107 by means of the bus-interface component 101, 
particulariy allowing the networi^ module 122 and the bridge module 123 to canry out initialisation of the means 103, 105 
and 107. 

[0238] Figure 5 describes the format of the data transferred in message mode on the switched networt<. 
20 [0239] The message 300 consists of a message header field and of a message data field ("Message Payload") 302. 

[0240] The field 302 is representative of the data to be transmitted. They take the form, for example, of an 
asynchronous-type 1394 packet as described in the standard. The field 301 is a header field added by the networic module 
122 representative of the fomiat of the field 302 and describing size infonnation, for example. 

[0241] In order to be sent on the switched network, the message 300 is broken down into a series of packets 321 to 
25 326 under the control of the scheduling unit 

[0242] The packet header fields 303, 306, 309, 312, 315 and 318 contain the routing infbnmation representative of 
the path to be travelled, of the identifier of the node which sent the packet, of the transfer mode (here the "message" 
mode), as well as of the number of the sending FIFO memory in the dual-port memory-storage unit 1 06. Conventionally, the 
value of these fields is identical. 

30 [0243] The data fields of the packet ("Packet Payload") 304, 307, 310, 313, 316 and 319 contain the set of data 
which constitute the message 300, the packets being sent in such a way that the whole of the message 300 is sent in 
order from left to right. 

[0244] The end-of-packet fields ("Packet Trailer") 305, 308, 311, 314, 317 and 320 are explicitly added by the 

interfacing means 104 after the sending of each packet. These fields are all representative of an end-of-packet mariner 
35 TEOP"), as described in the IEEE-1355-95 standard. The fields 305, 308, 311, 314 and 317 all have the same value of 

E0P1, whereas only the field 320 which belongs to the last packet of the message has the value EOP2. It will be noted 

that the size of the field 319 depends especially on the number of data items remaining to be sent in the message 300. 

[0245] Figure 6 describes the fonnat of the data transfen-ed in the sfream mode onto the switched networt<. 

[0246] The data flow partially represented by the fields 352 and 353 consists, on the one hand, of a set of sfream 
40 data fields fStream Payload") represented by the fields 330 to 334 and, on the other hand, of a set of stream header 

fields represented by the fields 335 to 337, 

[0247] The fields 330 to 334 are representative of data to be transmitted and each consists, for example, of an 
isochronous-type 1394 packet. In this case, all the fields 330 to 334 have the characteristic of belonging to the same 
isochronous data flow and thus contain the same value of channel number. 

45 [0248] In order to be sent on the switched networi<, the data flow partially represented by the sets of fields 352 
and 353 is broken down into a series of packets 338 to 341 under the confrol of the scheduling unit 109. 
[0249] TTie packet header fields referenced 342, 345 and 349 contain routing infomiation representative of the path 
to be fravelled, of the identifier of the node which sent the packet, of the transfer mode (here the stream mode), as 
well as of the number of the sending FIFO memory in the dual-port memory-storage unit 1 06. Conventionally, the value of 

50 these fields is identical. 

[0250] The data fields of the packet ("Packet Payload" as the temiinology has it) referenced 343, 346, 347 and 350 
contain a part of the data which constitutes the sfream, the packets being sent in such a way that the entire sfream is 
sent in order fix»m left to right. 

[0251] The end^of-packet fields ("Packet Trailer) referenced 344, 348 and 351 are added explicitly by the 
55 interfacing means 104 after each packet has been sent. These fields are all representativ of an end-of-packet mart<er 
(EOP) as described in the standard IEEE-1355-95 and all have the same value of E0P1. 



[0252] Rgur 7 describes the format of the data transferred in control mode on the switched network. 

[0253] Th field 360 is representative of the data to be sent in control mode and constitutes the whole of a 

control message, such as a signalling message mentioned in Figure 1 1 , for example. 

[0254] The control message is sent onto the switched network under the control of th scheduling unit 109 in the 
fonm of a single packet. 

[0255] The packet header field referenced 361 contains the routing infomriation representative of the path to be 
5 travelled, the identifier of the node which sent the packet, the transfer mode (here the control mode) as well as of the 
number of the sending FIFO memory in the memory-storage unit 106. 

[0256] The data field of the packet ("Packet Payload") 362 is exactly equivalent to the field 360. 

[0257] The end-of-packet field ("Packet Trailer) 363 is added explidtly by the interfacing means 104 after the 

packet has been sent. This field invariably has the value E0P1. 

10 

ASYNCHRONOUS TRANSFER 

[0258] Figure 8a is a diagrammatic view of the data stmcture of a load table associated with the network module 
122 and stored in the storage means 95 of the communications device 90. 
15 [0259] In Figure 8a, link descriptors 2001 to 2007 are observed, anranged side-by-side, and path descriptors 201 1 
to 201 5 arranged on successive rows. 

[0260] Each path descriptor is a data structure for describing a path between two nodes of the switched network 
which includes, in particular, the address field of each of the two nodes, the reference of the links involved in the 
description of this path and the reference of each connection associated with this path. 
20 [0261] The address field of a node Is associated uniquely with a bus-identification field represented over 10 bits 
and the value of which con-esponds to the identification of the bus to which the communications device is connected. The 
value of tills node-address or bus-identification field is used In the addressing sub-fields denoted 203 of 205 of the 
1394-type asynchronous packets which are described later by reference to Figure 8b. 

[0262] Each outgoing patii descriptor (2011, 2012 or 2013) further includes tiie routing information used in each 
25 packet header transferred along this patii. The address field of the first node of all the outgoing patiis Is identical 
and con-esponds to the address field associated with the communications device of the node in question. 
[0263] The subset of the load table consisting of the outgoing paths Is called routing table in the remainder of 
the description. 

[0264] The paths which do not leave from the node in question are called "temporary" paths, and make it possible to 
30 know the loads on the links of the outgoing paths. The temporary patiis are created by the load-control means which 
manages all the patiis (steps 2307, 2407 and 2504 in Figures 17 to 19). 

[0265] In the embodiment described and represented, the paths 201 1, 2012 and 2013 are outgoing paths (in heavy 
line) and the paths 2014 and 2015 are temporary paths (in fine lines). The paths 2011, 1012 and 1013 described the 
routing table and are used by tfie node in question in order to establish patiis to any destination node. 
35 [0266] Each link descriptor 2001 to 2007 includes, in particular, the reference of each path which passes over tiie 
link in question, Identified by a rectangle, at the intersection of a vertical line starting firom tiie link descriptor in 
question and of a horizontal line starting from the path descriptor in question. 

[0267] The links 2001 to 2004 form part of at least one of the outgoing patiis, and are represented in heavy line. 
Each intersection of two lines which is mari<ed by a dot represents a reference in the memory: 

40 

- tiie extemal lines (at tiie top and/or to the left of the rectangles) identify the references kept witii each link; 
tiiese references relate to each path which passes over tiie said link, and 

- tfie internal lines (at the bottom and/or to the right of ttie rectangles) identify the references kept witii each paUi: 
45 ttiese references relate to each link crossed by the said path. 

[0268] The updating of the load table canied out by tiie networi< module 122 of the device includes the following steps: 

- for establishing a connection: 

updating of the loads of all tfie links referenced by the path (adding load),*and 
for each link, updating of the load on each patii referenced for this link; 

55 



- for clearing a connection: 

updating of th loads on all the links referenced by the path (deducting load), and 
for each link, updating of the load on each path referenced for this link; 

5 

- for adding a path; 

either by the network module for initialising a predetermined list of outgoing paths for the node in question, 
upon the communications device being powered up, 

10 

or by the network module, when the path associated with a new connection, during the addition of load, is not 
already specified (it is then a matter of a temporary path); 

15 - for deleting a path: 

by withdrawing a temporary path when it is no longer crossed by any connection, after withdrawing a connection, 
or when the list of connections which is referenced by this path is empty; and 

20 

- for deleting a link: 

by withdrawing a link when it is no longer crossed by any path, or when the list of paths which are referenced 
by the said link is empty. 

25 

[0269] In the load table, with each link there is associated load infonnation and, with each path, there is 
associated information representative of the least-available link. Hence, the available bandwidth of the least-available 
30 link is also the available bandwidth of the path. 

[0270] It will be observed that it is by using this path bandwidth availability information that the network module 
makes the choice of the path by choosing the most available path. For all the information to be transmitted in non- 
connected mode, the availability of each path of the network is thus estimated, as a tunction of the traffic in 
connected mode. 

35 [0271 J The load on a path is defined on the basis of its least-available link. It is characterised by the total 
bandwidth which it allows and the maximum share of the bandwidth which is associated with the traffic in connected mode. 
Given the actual load of the traffic in connected mode, the network module defines the share associated with the traffic 
in non-connected mode as being equal to the total bandwidth ft-om which is subtracted the share associated with the 
connected mode. 

40 [0272J The network module allocates, to all the transmissions in non-connected mode which it has to make, all or 
part of the bandwidth (preferably a part, in order to avoid problems of congestion of the network). This share is 
equally distributed among all the transmissions in non-connected mode and it is therefore dynamically updated at the 
start and at the end of each transmission in connected mode (when the load of the traffic in connected mode varies). 
[0273] The allocation of a share is made by defining a range of values of the number of packets to be sent between 

45 two extreme values (spec_CPmin 1114 and spec_CPmax 1115 described later by reference to Figure 21). This 
bandwidth allocation step is earned out before the information is sent. 

[0274] Moreover, a path which supports more than a predetermined number of outgoing transmissions in the non- 
connected mode is regarded as not available for additional transmission in non-connected mode. 
[0275] The events which may influence the allocation of bandwidth to the transmission in connected mode are of two 
50 types: 

- those which relate to the connected mode, the establishing or the closing of a connection, and which have an 
influence on the bandwidth which is reserved for them, and, consequently, on the number of packets to be sent in non- 
connected mode and also on the size of these packets, and 
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those which relate to the non-connected mode, the start or the end of a transmission, and which have an influenc on 



the number of packets to be sent in non-connected mode. 



[0276] For managing the load table illustrated in Rgure 8a, the load on a path is determined by th load on the 
least-available link, taking into account, for the load on a link, the sum of the loads on the paths which pass over it. 
[0277] The outgoing paths used are, for example, predetermined statically given a fixed topology of the sv^tched 
5 network. It will be noted that the use of routing means making it possible to manage the list of outgoing paths 
dynamically for a variable topology does not in any way affect the implementation of the invention. 

[0278] It will be observed here that each node of the packet-switching network controls the flow which it generates 
by virtue of the packet-scheduling unit 109 and that the information making it possible to control this flow is 
established on the basis of the load table managed by the network module 122, the scheduling unit 109 of each node 
10 keeping this information in the fonn of a table like the one illustrated in Figure 21 which will be described later. 
This table is filled in by the network module 122. 

[0279] The levels of priority of the messages are established by the network moduFe on the basis of the service 
required. 

[0280] Rgure 8b describes the format of an asynchronous packet in accordance with the 1394 standard, used for 
15 transfer of a join request or a release request The structure of an asynchronous packet Is described more widely in the 
IEEE 1394-95 standard. The asynchronous packets are used, among other things, to perform transactions between a* 
source peripheral and a destination peripheral. A transaction is carried out by sending a "Request"-type packet from the 
source to the destination, then a "Response"-type packet from the destination to the source. 

[0281] The "destination_ID" field 280 of Figure 8b ("Destination Identifier"), represented over 16 bits, contains 
20 the routing information making it possible to reach the destination peripheral. 

[0282] The sub-field 201 describes the identification of the bus to which the destination peripheral belongs, 
whereas the sub-field 202 identifies the destination peripheral Itself among the other peripherals of the bus to which 
it belongs. 

[0283] The "source-ID" field 281 ("Source Identifier), represented over 16 bits, contains the roufing infonmation 
25 making it possible to reach the source peripheral. 

[0284] The suthfield 203 describes the identification of the bus to which the source peripheral belongs, whereas 
the sub-field 204 Identifies the source peripheral itself among the other peripherals of the bus to which it belongs. 
[0285] The presence of these two fields 280 and 281 allows a transaction to be routed between the source and the 
destination. 

30 [0286] The field "d" 282 ("Transaction Label"), represented over 6 bits, makes It possible to number a transaction 
between peripherals. 

[0287] The field "rt" 283 ("Retry Code"), represented over 2 bits, makes it possible to identify the attempts to 
send the same asynchronous packet. 

[0288] The field "tcode" 284 ("Transaction Code"), represented over 4 bits, makes it possible to identify an 
35 asynchronous packet type, such as the type of the transaction, for example. 

[0289] The field "pri" 285 ("Priority"), represented over 4 bits, makes it possible to identify the priority 
associated with the asynchronous packet. 

[0290] The fields 286 and 287 make it possible uniquely to identify the type of packet as well as the processing 
steps which are assodated with it. They particulariy make it possible to identify packets of "order" type exchanged 
40 between bridges and more particulariy the orders for establishing and freeing a connection. 

[0291] The fields 289, 290, 291, 292 and 293 are fields specific to the orders for establishing and releasing a 
connection. The field 289 makes it possible uniquely to identify the isochronous connection in the switched networi^ as a 
whole. 

[0292] The field 290 contains the identification (or address) of the node called controller node, denoted 523, for 
45 example in Figure 1 1 , vvhich will be described later. 

[0293] The field 291 contains the identification (or address) of the node called source node ("Talker"), denoted 
505, for example, and identified by the letter T in Figure 1 1 which will be described later. 

[0294] The field 292 contains the identification (or address) of the node known as destination mode ("Listener"), 
denoted 514, for example, and marked with the letter L in Figure 11, which will be described later. 
50 [0295] The field 293 contains the description of the required parameters associated with the connection envisaged 
for conveying the isochronous stream between the so-called "talker" node and the so-called "listener" node. 
[0296] The standard fields 288 and 294 are en-or-detection fields. 

[0297] The various flowcharts presented in the desaiption which will follow include steps corresponding to 
instrucfions which, when they are executed, make it possible to implement all or part of the method according to the 
55 invention. 

[0298] It should be noted that several computer programs denoted PI, P2, P3, P4, P5, P6, P7, P8, P9, PI 0 and P11, 



which are stored in the RAM storage m ans 95 (Figure 3a) are based respectively on the flowcharts of Figures 9a to 9d, 
13to19. 

[0299] Figure 9a describes a flowchart for receiving and processing asynchronous packets originating from the 
serial bus connected to the interfacing means 103. This flowchart is implemented by the bridge module 123. 
[03001 Th® ^^^^ packets are firstly stored in the FIFO reception memory GRF associated with the interfacing means 
103. The packet is then transferred into the RAM storage means 95 by the interface module 120 under the control of the 

5 bridge module 1 23. That describes the set of steps implemented in the course of step 1 50 of the flowchart. 

[0301] In the course of the test 151 the bridge module 123 analyses the field 201 described in Rgure 8b in order 
to detenmine whether the packet is intended for the switched network. If so, the step 155 is performed and the 
asynchronous packet is sent to the network module 1 22 via the interface referenced ctrlU in Figure 4. 
[0302] In the event that the test 151 is negative, the test 152 is perfonned. In the course of the test 152 the 

10 bridge module, by analysing the fields 286 and 287 detemnines whether the packet is intended for it. If so, step 154 is 
perfonned and the processing associated with the data fields of the asynchronous packet (such as the fields 289 to 293 
of Figure 8b, for example) is performed. 

[0303] If the test 152 is negative, the asynchronous packet Is transmitted to the data-processing module 121 via 
the interface referenced Ctri 13 in Figure 4 (step 153). 
15 [0304] Figure 9b describes the flowchart for receiving an asynchronous packet originating from the switched network, 
implemented by the bridge module 123. 

[0305] In the course of step 160, the bridge module 123 receives an asynchronous packet originating from the 
network module 122 via the interface ctrlU (see step 174 of Figure 9c), then the test 161 is performed. 
[0306] In the course of the test 161, the bridge module 123 analyses the field 201 represented in Figure 8b in 
20 order to determine whether the packet is intended for the serial bus. If so, step 165 is performed and the asynchronous 
packet, via the interface module 120, is transferred into the sending FIFO memory ATF associated with the interfacing 
means 1 03 so as to be sent out on the serial bus. 

[0307] In the event that the test 161 Is negative, test 162 is perfonned. In the course of the test 162 the bridge 
module, by analysing the fields 286 and 287, detennines whether the packet is intended for it. If so, step 164 is 
25 perfonned and the processing associated with the data fields of the asynchronous packet (such as the fields 289 to 293 
of Figure 8b, for example) is perfomned. 

[0308] If the test 162 is negative the asynchronous packet Is transmitted to the data-processing module 121 via the 
Interface referenced ctri 13 in Figure 4 (step 163). 

[0309] Figure 9c describes the flowchart for receiving a transfer in the non-connected mode originating from the 
30 switched networt< and implemented by the networi< module 1 22. 

[0310] Step 170 informs the networic module 122 of the results of a data transfer in non-connected mode into the 
storage means 95 (see step 1268 of Rgure 25), then the test 171 Is perfonned. 

[0311] In the course of the test 171 the networic module 122 determines whether what is involved is a packet of 
control type, on the basis of the packet header information associated with the transfer. If the test is positive, step 
35 177 Is perfonned. This relates, for example, to processing steps associated with the reception of a signalling message 
as described later with reference to the flowcharts of Figures 1 3 to 1 6 for the management of the connections. 
[0312] If test 171 is negative, test 172 is perfomned. If test 172 is negative, depending on the result of the 
analysis of the field 301 of Figure 5, step 176 is performed, othen^se test 1 73 is perfonned. 

[0313] Step 176 consists in a specific processing step associated with any transfer of data in message mode which 

40 does not relate to the disclosure of the invention. 

[0314] Step 173 is performed in the case in which the data transfer in message mode con^esponds to an 
asynchronous packet. In the course of the test 173, the networi< module 122 detennines whether the asynchronous packet 
is intended for the serial bus by analysing the field 201 represented in Figure 8b. In the negative, step 175 is perfonned 
and the processing assodated with the data fields of the asynchronous packet (such as fields 289 to 293 of Figure 8b, 

45 for example), is perfonned by the network module. In the affinnative, the asynchronous packet is forwarded to the bridge 
module 123 via the interface referenced ct/114 in Figure 4 (step 174). 

[0315] Figure 9d describes the flowchart for transfer of an asynchronous packet in message mode to the switched 
networic, implemented by the networt< module 122. 

[0316] In the course of step 180, the networi< module 122 receives an asynchronous packet originating firom the 
50 bridge module 123 via the interface ctrlU (see step 155 of Rgure 9a), then test 181 is performed. 

[0317] In the course of the test 181, the networi^ module 122 detennines whether the asynchronous packet is 
intended for the switched networi< by analysing the field 201 represented in Figure 8b. If so, step 183 Is perfonned and 
the packet is transfen-ed in message mode to the switched networic via the interface module 120. If not, the processing 
associated with the data fields of the asynchronous packet (such as the fields 289 to 293 of Figur 8b, for example), is 
55 performed by the networi< module (step 182). 



ISOCHRONOUS TRANSFER 



[0318] Figure 10 describes the format of an isochronous packet used for real-time data transfer in accordance with 
the standard IEC-61883 (IEC-61883 ("Consumer Audio-Video Equipment - Digital Interface - Part 1: General", Febmary 
1998). 

[0319] The field 400 specifies the length of the data field in bytes, which is formed from the fields 406 and 407. 
[0320] Field 401 describes the fonmat of the isochronous packet and especially the presence of the CIP header 
("Common Isochronous Packer), if Its value is equal to "01 " in binary representation. 

[0321] The "channel" field 402 specifies the value of the channel number associated with the Isochronous packet. 
[0322] TTie field "tcode" 403 makes it possible to identify the packet as being of isochronous type when its value 
is equal to "1010" in binary representation. 

[0323] The field "Sy" 404 is a field which is available for certain applications. 
[0324] The field "CIP_header" 406 contains information describing real-time data. 
[0325] The standard fields 405 and 408 are error-detection fields. 

[0326] The figure denoted 1 1 is a diagrammatic view of a communications network according to the invention similar 
to those represented in Figures 1 and 2 This figure will make it possible to illustrate the circulation of the control 
messages intended for management of the connected mode. 

[0327] The networi< of Rgure 1 1 includes several serial communications buses for example of the type in accordance 
v^th the IEEE 1394 standard, which are denoted 540 to 544 and linked together by way of the switched networi^ for 
example of the type in accordance with the IEEE 1355 standard, and denoted 590. Various items of data-processing 
apparatus or peripherals of the type in accordance with the IEEE 1394 standard, denoted 500 to 516, represented by 
rectangles in this figure, are connected to each of the buses. Other nodes are formed, on the one hand, by a 
communications device 90 and, on the other hand, by a data-processing apparatus 92 as represented In Figure 3a. 
[0328] All the serial communications buses in Figure 1 1 can be of the same type and define each a cycle time as a 
period of time corresponding to an interval at which the isochronous data packets are transmitted in the serial bus. 
[0329] It should be noted that each communications device 90 according to the invention is represented In this 
figure by the two halves of an oval in such a way as to depict, on the one hand, all the means associated with the 
interi'acing with the serial bus called "serial-bus access" (or "Serial Bus Portal"), represented by a half-ovai and, on 
the other hand, all the means associated with the interfacing with the switched network called "virtual-bus access" (or 
"Virtual Bus Portal"), represented by the other half of the oval in question. 

[0330] The "serial bus portals" of the various communications devices 90 represented in Figure 11, are denoted 520 
to 524 in the case of those which are actually linked to a bus, and 532 to 534 in the other cases. 

[0331] The "virtual bus portals" of the various communications devices 90 represented in Rgure 11, are denoted 625 
to 529, on the one hand, and 530 to 532, on the other hand. The "virtual bus portals" describe the whole of the switched 
networi< 590 and are linked together in pairs as indicated in Figure 11, by bidirectional links of the type in accordance 
with the IEEE 1355 standard, and denoted 550 to 559. 

[0332] Hence, for example, the "serial bus portal" 520 and the "virtual bus portal" 525 together constitute a 
communications device 90. 

[0333] The "serial bus portal" functions under the control of flowcharts implemented by the bridge module 123 while 
the "virtual bus portal" operates under tiie control of flowcharts implemented by the networi< module 1 22. 
[0334] A "serial bus portal" is intended to communicate either with an access of the same type or else with an 
apparatus of the type in accordance with the IEEE 1394 standard. 

[0335] A "virtual bus portal" is Intended to communicate solely with an analogue access from anoUier communications 
device of the switched networt<. 

[0336] Figure 11 will make it possible to illustrate the circulation of control messages, in a communications 
network according to invention, which are intended for managing the connected mode, particulariy with a view to the 
ti-ansmission of isochronous data between two peripherals situated respectively on buses which are separated from each 
other by the abovementioned switched networi^ 590. 

[0337] The arrows represented by solid lines illustrate tiie messages exchanged between tiie networi< modules and the 
various "virtual bus portals". It will be noted ttiat all tiie "virtual bus portals" of the switched networi< 590 are concerned. 
[0338] The arrows represented by dashed lines illustrate tiie messages of 1394 type, well known to the person 
skilled in the art, exchanged between "serial bus portals" and 1394 peripherals belonging to tiie respective buses. It will 
be noted tiiat only ttie "serial bus portals" 521 and 524 are concemed. 

[0339] It should be noted that, in Figure 11, one of the peripherals 505 connected to the bus 541 is identified by 
tiie letter T (for "Talker"), and identifies the peripheral or node which wishes to send a stream of isochronous data, 
while another peripheral 514 connected to tiie bus 544, is denoted L (for "Listener"), and identifies the peripheral or 
node which will receive the isochronous data stream in question, after it has been transmitted by means of tiie switched 
networic 590. 



[0340] At the initiative of a user, a connection request order, "Join Request", described by reference to Rgur 8b 
is transmitted from the "serial bus portal" 523 denoted C (for "Controller"), called "controller" peripheral, intended 
for the "serial bus portal" 524 denoted TX. 

[0341] Th join request Is conveyed on the switched network using a message-mode transfer 560 (non-connected). 
Thus the "serial bus portal" 523, associated v\rtth the node C transmits the message to Its adjacent access (or "Adjacent 
Portal"), the "virtual bus portal" 528. The message is then transmitted in message-transfer (non-connected) mode from 
the "virtual bus portal" 528 to the "virtual bus portal" 529 denoted D. Finally, the "virtual bus portal" D transmits 
the join request, to Its adjacent portal 524, denoted TX, connected to the bus 544 to which the node 514, denoted L, is 
also connected. 

[0342] Finally the "serial bus portal" 524, denoted TX, detennines whether it is to play the part of source node 

505, denoted T. for the destination node 514, denoted L, by analysing the content of the join request 

[0343] Next, the "serial bus portal" TX has to reserve resources for an isochronous data stream on the local bus in 

question 544, addressing itself (request 581) to a peripheral 515 called IRM connected to this bus. 

[0344] It will be noted that the buses 541 and 544 are regarded respectively as a first and a second bus in the 

sense of the present Invention. 

[0345] The peripheral IRM is an "isochronous resource manager". 

[0346] The management of the isochronous resources on a local communications bus is described in the IEEE 
standard 1394-1395 (IEEE Computer Society, "Standard for High Perfonmance Serial Bus", IEEE Standard 1394-1995. 
IEEE), and supplemented in the draft standard PI 394a (IEEE Computer Society, "Draft Standard for High Performance 
Serial Bus (Supplement)", PI 394a draft 4.0, September 1999). 

[0347] The "serial bus portal" of the communications device TX will then open an input connection control register 
iPCR (for "input Plug Control Register"), in the destination peripheral L (request 582). 

[0348] It will be noted that the connection control register denoted PCR is a concept described in the IEC-61883 
standard (lEC - 61 883 "Consumer Audio-Video Equipment - Digital Interface - Part 1 : General", Febmary 1 998). 
[0349] The "serial bus portal" TX then transmits the connection request to its "adjacent portal", denoted D, and 
which Is found to be the "virtual bus portal" 529. 

[0350] The "virtual bus portal" D transmits, in message mode 561, the join request intended for the "virtual bus 
portal" 526 denoted S. 

[0351] The "virtual bus portal" S selects a path through to the "virtual bus portal" D from the predetermined 
routing table. 

[0352] As illustrated in Figure 17, the "virtual bus portal" S carries out the reserving of internal resources of 
the communications device with which it is associated, and particulariy in the dual-port memory-storage unit 106 of 
Figure 3a, this being done so as to allot a FIFO memory associated with the isochronous channel of the isochronous 
packets to be transmitted from the bus 541 to the switched network 590. 

[0353] The "virtual bus portal" S then transmits, on the switched network, a message for setting up a connection 
(or "set-up message" in the tenninology), tiie final destination of which is the "virtual bus portal" D. 

[0354] In the example represented in Figure 11, the path selected passes through the nodes or so-called 
intennediate communications devices denoted 525 and 532, and the abovementioned connection set-up message is 
represented respectively by the aaows denoted 562 to 564. 

[0355] When the "virtual bus portal" D receives this set-up message, it reserves intemal resources of the 
destination communications device with which It is associated, as described in Figure 18, and particularly in the dual- 
port memory-storage unit 106 of Figure 3a, so as to allocate an associated FIFO memory to the isochronous channel for 
the isochronous packets to be transmitted from the switched network 590 to the bus 544, intended particularly for the 
node 514 denoted L 

[0356] In the event of the connection being accepted, the "virtual bus portal" D transmits, via the switched 
network to the "virtual bus portal" S, a connection-confinnation message (or "Connect" message as the tenninology has it) 
, as indicated by the arrow denoted 565 in Figure 1 1 . 

[0357] As soon as the "virtual bus portal" S receives this message, It informs each node or communications device 
of the switched networt^ of the establishment of a new connection by means of a load-table update message, 562 to 572, 
broadcast to all the nodes of the said networi< 527, 528, 531, 529, 532, 525 and 530. 

[0353] The "virtual bus portal" S transmits tiie join request to its "adjacent portal" LX. The analysis of the join 
request allows the "serial bus portal" 521, denoted iX to detemnine whether it is playing the part of tiie destination 
node 514, denoted L, for the source node 505, denoted T. 

[0359] The "serial bus portal" LX then reserves isochronous resources on the local bus denoted 541, addressing 
Itself (request 583) to an IRM peripheral connected to this bus and the function of which is the same as that of the 
peripheral 515 of the same name connected to the bus 544 mentioned above. 

[0360] This resource-reserving step is carried out in the same way as that previously indicated for the otiier bus. 
[0361] The "serial bus portal" IX will then (request 584) open an output connection control register oPCR (standing 



for "output Plug Control Register"), in the sourc peripheral 505, denoted T. 

[0362] In this way, the signalling phase which precedes the transfer of isochronous packets via the switched 
network 590 is terminated. 

[0363] Rgur 12 represents the structure of control messages exchanged between the modules 122 of the various 
nodes of the network which ar intended for management of the connected mode. 

[0364] In Figure 12 can be seen, on four successive rows, the structures of the set-up, release, load-table update 

LinkTabLoad oxLinkTabFree and connect messages. 

[0365] The set-up message successively includes the fields: 

- 1 901 , for identification of the type of message (setup, LinkTabLoad, UnkTabFree, Connect or Release), 

- 1 902, for connection identification on the switched network, 

- 1903, for traffic description, representative of the service required; this field is representative of the 
infonnation contained in the field 293 of the connection-setup order represented in Figure 10, 

- 1904, for data specific to the communications device, particularly making it possible to Identify the bridge modules 
of the source or destination as well as the inter-bridge set-up request orders transmitted by tiie destination node, 
which is described in tiie fields 289 to 292 of tiie set-up order represented in Figure 10, 

- 1 905, for the number of links which are using the path associated witii the connection, 

- 1906, for tiie situation of the link on which the message transits, on the path associated v^nth the connection, 

- 1907, for the descriptors of successive links of the path corresponding to tiie desired connection, and 

- 1908, for protocol data. 

[0366] The release message successively includes tiie fields: 

- 1 901 , for identification of the type of message [set-up, LinkTabLoad, LinkTabFree, Connect or Release), 

- 1 902, for connection identification , 

- 1 909, for the cause of the release request, 

- 1905, for the numbers of the links which are using the path associated with tiie connection, 

- 1906, for tiie situation of the link on which ttie message transits, on the path associated witii the connection, 

- 1 907, for the descriptors of successive links of the path corresponding to tiie desired connection, and 

- 1 908, for protocol data. 

[0367] A load-table update message successively includes tiie fields: 

- 1 901 , for identification of tiie type of message {set-up, LinkTabLoad, LinkTabFree, Connect or Release), 

- 1902, for connection Identification, 

- 1 903, for ti^ffic description, representative of the service required, 

- 1 91 0, for information relating to the broadcast coverage ti-ee employed, 

- 1 905, for the numbers of the links v^^ich are using the path assodated with tiie connection, 



- 1 906, for the situation of the link on which the message transits, on the path associated with the connection, 

- 1 907, for the descriptors of successive links of the path con-esponding to the desired connection, and 

- 1 908, for protocol data. 

5 

[0368] The connect nnessage successively includes the fields: 

- 1 901 , for identification of the type of nnessage {set-up, LinkTabLoad, LinkTabFree, Connect or Release), 
10 - 1902, for connection identification, 

- 1 91 1 , for protocol data, capable of being used by the network module 122 of the source node, 

- 1 908, for protocol data. 

15 

[0369] Figures 13 to 16 describe the various algorithms employed by the network module 122 of each of the nodes 
depending on their role in establishing the connection. In the example of Figure 11 it is thus possible to identify the 
roles of the various nodes of the switched networi< 590: 

20 

- The communications device of the so-called source node incorporates the "virtual bus portal" 526, denoted S. 

- the communications device of the so-called destination node incorporates the "virtual bus portal" 529, denoted D. 

25 - tiie "virtual bus portals" 525 and 532 are elements of tiie communications devices associated with the so-called 
intermediate nodes. 

- the "virtual bus portals" 527, 528, 530 and 531 are elements of the communications devices associated with the so- 
called adjacent nodes. 

30 

[0370] Figure 13 represents an algoritiim implemented by the network module 122 of the source node, for a 
transmission in connected mode. 

[0371] As far as the network module 122 Is concerned, after It has been in an Initialisation state 1300, a join 
2^ request is received in message mode in tiie course of an step 1301, via the Interface module 121, originating fi^om tiie 
network module of tiie destination node. The "trafRc_descriptor" field 293 of this order described In Rgure 8b makes it 
possible to detennine the service required for the connection envisaged, including tiie bandwidth and the transmission 
mode. The network module 122 of the source node then makes the selection of a path allocated to the connection, 
calculates the ti^nsmission parameters on tiie basis of the service required, then updates the load table if a patii is 
available (Figure 1 7), in the course of a step 1 302. 

[0372] Next, in the course of a test 1304, tiie networt^ module 122 of the source node verifies whether the bandwidth 
necessary for tiie connection envisaged is available on the path selected, or not. This test procedure 1304 Is known by 
the name of "Connection Admission Control" or just "CAC". When the result of the test 1304 is negative, in the course of 
an step 1303, tiie networi^ module sends a connection-refusal error message. 
[0373] Next, the resources associated with the management of the connection are released. 

[0374] When the result of the test 1304 Is positive, in tiie course of a step 1305, Uie network module sends the set- 
up message intended for tiie network module of the destination node, by way of each of the network modules of any 
intermediate nodes. This message describes tiie connection to be established (Rgure 12). 

[0375] Next, In the course of a step 1306, a clock counter (or "timer") " cncAckWaif is initialised at a value which 
corresponds to a maximum period allowed for the connection requested to be established. The networi^ module then 
places itself in a standby state for the response fi^om the networi< as to the establishing of tiie connection, state 1 307. 
[0376] In this state 1 307, tiiree different events may occur, in the course of steps 1 308, 1310 or 1311. 
[0377] When, in tiie state 1307, the incoming message is a cncAckWait message originating from the zero-crossing 
of tiie value of the clock signal counter cncAckWait initialised in the course of tiie step 1306, step 1308, or when tiie 
incoming message is a release_back message, originating from the destination node or fi'om one of any interm diate 
nodes, step 1310, step 1323 is carried out, or the network module sends a connection-refusal error message. 



[0378] Following the step 1323, in the course of a step 1324, the network module of the source node carries out 
updating of the load tables associated with the connection which has been rejected. Then, in the course of a step 1325, 
the resources associated with the management of the connection are released. 

[0379] Finally, when, in the state 1307, the incoming message is a connection message connect (Figur 12), 
originating from the destination node, step 1311, following which it notifies the bridge module of the establishing of 
the connection and of the reserving of the resources, via the interface ctrl14 of Figure 4 (step 1312). In the course of 

5 step 1313, the network module broadcasts a message LinkTabLoad particularly Including the description of the 
service required, the bandwidth used as well as the description of the path corresponding to the connection, in tenns of 
links. This message is broadcast for all the nodes of the network, which has the effect that each node of the networi^ 
updates its load tables. The broadcasting of this message is carried out by following a predetermined spanning tree 
which is associated with the switched network. 

10 [0380] The network module of the source node then places itself in state 1314 in the course of which It awaits a 
change in the connection which allows the transfer of isochronous packets from the bus 541 to the switching network 590 
(Figure 1 1 ) via the memory-storage unit of the communications device associated with the "virtual bus portal" 526. 
[0381] Two messages can then enter the networi< module, in the course of steps 1315 and 1318. 
[0382] When, in state 1314, the incoming message is a release message originating from another node of the network 

15 release_back, step 1315, the network module of the source node sends a communication-termination 
message callTerminate, releasejnd via the interface denotedcW^4 In Figure 4, intended for the bridge module (step 
1316), in order to inform it of the closure of the connection. 

[0383] Next, the network module 122 sends an alamri message a/am7_dcnSac^ (step 1317) Intended for the bridge 
module 123 of the source node, which has the effect of triggering the processing of an alanm by this processing means 
20 since the connection has been intenupted abnormally. The networi< module then broadcasts, to all the other nodes of the 
network, a message for updating load tables LinkTabFree, particularly including the description of the service 
required and of the path corresponding to the connection, in terms of links (step 1320). 

[0384] The networt^ module then carries out an step 1321, identical to step 1324, then a step 1322 in the course of 
which the resources associated with the management of the connection are discarded. 
25 [0385] When, in state 1314, the network module receives a connection release order (release request) in message 
mode, originating from the network module of the destination node (step 1318), the network module sends 
a release message (Figure 12), step 1319, then carries out the steps 1320, 1321 and 1322. 

[0386] Figure 14 represents an algorithm implemented by the network module 122 of an intermediate node, for a 
transmission in connected mode. 

30 [0387] As far as each intennediate node is concemed, after having been in an initialisation state 1330, an 
incoming set-up message (Rgure 12) is received in the course of a step 1331, on the part of a source node (see step 
1305 in Figure 13). The service required for the connection in question Is then extracted from this set-up message. The 
networt^ module of the intermediate node then calculates the transmission parameters, on the basis of the service 
required, then, If the load is acceptable, updates its load tables In the course of a step 1 332, detailed on Figure 26. 

35 [0388] Next, in the course of a test 1335, the network module of the Intenmediate node determines whether or not 
the bandwidth necessary for the connection envisaged Is available on the path selected (see test 1304). 
[0389] When the result of the test 1335 is negative, in the course of a step 1333, the network module of the 
intermediate node sends a connection-release message releasejback intended for the source node (see step 1310 in 
Figure 13). Next the networi< module of the Intennediate node releases the resources associated with the management of 

40 the connection In question, step 1 334. 

[0390] When the result of the test 1335 is positive. In the course of an step 1336, the network module sends an 
initialisation set-up message intended for the network module of the destination node, by way of each of the network 
modules of any intenmediate nodes remaining to be crossed. This message Is sent after updating of the field Identifying 
the position of the node in the path, on the basis of the description of the path in terms of links (see Figure 12). 

45 [0391] Next, In the course of a step 1337, the clock counter cncAckWait is initialised at a value which corresponds 
to the maximum duration allotted for establishing the connection. The network module then places itself in state 1338 
for awaiting the response from the network as to the establishing of tiie connection. 

[0392] In this state 1338, five different events may occur, in the course of steps 1339, 1341. 1345, 1346 and 1347. 
[0393] When the Incoming message is a cncAckWait message originating from the zero-crossing of the value of the 

50 clock-signal couniex cr)cAckWait initialised in the course of step 1337 (step 1339). the network module sends 
a release message (step 1340), intended for the destination node, by way of any other intenmediate nodes which separate 
it from the destination node, and sends a release_back message, intended for the source node, by way of any other 
intemiediate nodes which separate It from the source node (step 1342). Next, in the course of a step 1343, the networic 
module of the intemiediate node in question updates the load tables associated with tiie connection which has b en 

55 rejected. In the course of a step 1 344, the resources associated with the management of the connection are then released. 
[0394] When th incoming message is a release message, originating from any other source node or from an 



intermediate node between the source node and the intermediate node in question, (step 1341), the network module 
candies out the steps 1342 to 1344. 

[0395] When, in the state 1338, the in<x>ming message is BLinkTabFree message (step 1347), this message is stored 
in memory and the network module remains in state 1338. 

[0396] When, in state 1338. the incoming message is an end-of-connection request messag sent by the bridge 
module 123 of the node in question (step 1346), this message Is stored in memory and the network module remains In 
state 1338. 

[0397] Finally, when the incoming message is a LinkTabLoad message, espedally including the description of the 
service required, as well as the description of the path in terms of links, originating from the source node (see step 1 313 in 
Figure 13), step 1345, the networi^ module places itself in a state 1348 in the course of which It awaits a change in the 
connection and transmits all the data intended to be transmitted in connected mode, on the connection put in place. 
[0398] It is observed here that the LinkTabLoad message has the function, as regards an intennediate node (and the 
destination node), of confimriing the establishing of the connection, in the course of step 1345. 
[0399] In state 1348, three events may occur, in the course of steps 1 349, 1350 and 1351. 

[0400] When, in state 1348. the incoming message is a LinkTabLoad message, step 1351, this message is stored in 
memory and the network module remains in state 1348. 

[0401] When, in state 1348, the incoming message is a release message, step 1353 which will be described later is 
performed. 

[0402] Finally, when, in state 1348. the incoming message is an end-of-connection request message, sent, for 
example, by the bridge module 123 of the node in question (step 350), the network module sends arelease_back message 
intended for the source node (step 1 352), by way of each of any other intenmediate nodes which separate the intermediate 
node in question from the source node. 

[0403] Following one of the steps 1349 or 1352, the network module, in the course of an step 1353, sends 
a release message intended for the destination node, by way of each of any other Intenmediate nodes which separate the 
intermediate node in question from the destination node. 

[0404] The network module then candies out an step 1354 identical to step 1324, then an step 1355 In the course of 
which the clock countercnc^c/cWa/f is initialised at a value which corresponds to the maximum duration allotted for 
releasing the connection. The network module then places itself in state 1356 to await the response of the networi< as to 
the releasing of the connection. 

[0405] In state 1 356. two messages may arise, in the course of steps 1 357 and 1 358. 

[0406] When the incoming message is a LinkTabFree message, step 357, the resources associated with the 
management of the connection are released in accordance with step 360. 

[0407] When, in state 1356. the Incoming message is a cncAckWait message originating from the zero-crossing of 
the value of the clock-signal counter cncAckWait initialised in the course of step 1355 (step 358) the network module 
sends an alarm message alarm_,dcnTO (step 359) intended for the bridge module of the node in question, which has the 
effect of triggering the processing of an alamn by this processing means since the connection has not been released in 
the normal way. 

[0408] Following one of steps 1357 or 1359. the resources assodated with the management of the connection are 
released, in accordance with step 360. 

[0409] Figure 15 represents a flowchart implemented by the network module 122 of the destination node, for a 
transmission in connected mode. 

[0410] As far as the destination node Is concemed, after having been in an initialisation state 1370, an 
Incoming "sefUp_end' message is received in the course of a step 1371, on the part of the source node or of an 
intenmediate node. The networt< module of the destination node then extracts the service required (step 1371). then 
calculates the transmission parameters on the basis of the service required, and, if the load is acceptable, updates the 
load table, in the course of a step 1372 similar to the step 1332 described with reference to Figure 14. 
[0411] Next, in the course of a test 1373, the networi< module of the destination node determines whether or not the 
bandwidth necessary for the connection envisaged is available on the selected path (see tests 1304 and 1335 on the 
respective Figures 13 and 14). 

[0412] When the result of the test 1373 is negative, in the course of a step 1333, the networt< module of the 
destination node sends to the source node and to all of any intenmediate nodes, such as the node 22 of the networi< of 
Rgure 1, a release^back message, in the course of a step 1380. Next, the resources assodated with the management of 
the connection are released (step 1382). 

[0413] When the result of the test 1373 is positive, the networi^ module of the destination node sends the bridge 

module of the same node a connection-request message connect Jnd), in the course of a step 1 374. 

[0414] Next, th network module places itself in state 1375 to await the response from th bridge module. 

[041 5] In the state 1 375, three events may occur, in the course of steps 1 376, 1 377 and 1 378. 

[0416] When the incoming messag is a release message, originating from the sourc node or from on of th 



intermediate nodes, it is stored in memory in the course of step 1376. 

[0417] When, in state 1375, the incoming message is an unfavourable respons "callReq_nack", corresponding to a 
negative "connec^ans" message, originating from the bridge module (step 1378) in the course of an step 379, the 
network module updates the load tables associated with the connection which has been rej cted. 
[041 8] Steps 1 380 and 1 382 are then perfomned. 

[0419] Finally, v^rfien. In state 1375, the incoming message is a favourable message ''callReq_acf^, corresponding to 

a positiveconnecf_ans message, originating from the bridge module of the destination node (step 1377), the networi< 

module sends a connect message, directly to the source node. The routing information representative of the path used 

by the message is determined by the network module from the routing table described with reference to Figure 8a. 

[0420] Next, in the course of an step 1383, the clock counter cnc/^c^Wa// Is initialised at a value which 

corresponds to a maximum period allotted for establishing the connection request. The network module then places itself 

in the standby state for the response from the network as to the establishing of the connection, state 1 384. 

[0421 ] In this state 1 384, five events may occur in the course of steps 1 385, 1 386, 1 387, 1 389 and 1 390. 

[0422] When the incoming message is a release message, originating from the source node or from one of the 

intermediate nodes, it is stored in memory in the course of step 1385. 

[0423] When, in state 1384, the incoming message Is a load-table update message (LinkTabFree), originating from 
the source node, it is stored in memory in the course of step 1 389. 

[0424] When, in state 1384, the incoming message is an end-of-connection request message originating from the 
bridge module of the node in question, it is stored in memory in the course of step 1386. 

[0425] When, in state 1384, the incoming message is a cncAckWait message, originating from the zero-crossing of 
the value of the clock-signal counter cncAckWait Initialised in the course of step 1383 (step 1390) the networi^ module 
sends a relea$e_back message, step 1391, intended for the intermediate node or nodes and for the source node. 
[0426] Next, in the course of a step 1392, the networi< module of the destination node updates the load tables 
associated with the connection which has been rejected. Then, in the course of a step 1393, the resources associated 
with the management of the connection are released. 

[0427] Finally, when in state 1384 the incoming message is aUnkTabLoad message, the message particulariy 
including the description of the service required as well as the description of the path In temns of links (message for 
the purpose of confirming the establishing of the connection), in accordance with step 1387. the networi^ module of the 
destination node places itself in a state 1388 to await a change in the connection. 

[0428] It is observed here that the LinkTabLoad message has the function, as regards an intermediate node, of 
confirming the establishing of the connection. 

[0429] !n state 1388, three events may occur, in the course of steps 1394, 1396 and 1397. 

[0430] When, in state 1388, the incoming message is a LinkTabFree message, originating from the source node, it 
is stored in memory in the course of step 1 396. 

[0431] When, in state 1388, the incoming message is a release message (step 1397), the network module gives the 
notification "ca/ZTer/n/yiate" corresponding to a ''releasejnd" message of the breaking-off of the connection to the bridge 
module of the destination node (step 1 398). Next, step 1399 which will be described later is perfomried. 
[0432] Finally, when. In state 1388, the incoming message is an end-of-connection request message sent by the 
bridge module of the node, step 394, the network module sends a release_back message intended for the source node 
and for the intermediate nodes in accordance with step 1395. 

[0433] Following one of the steps 1394 or 1398, the networi< module carries out an step 1399 identical to step 1324 
in Figure 13, then a step 1400 in the course of which the clock counter cncAckWait is initialised at a value which 
corresponds to the maximum duration allotted for the releasing of the connection. The network module then places itself 
in state 1401 to await the response of the networi< as to the releasing of the connection in the same way as for the 
intemnediate nodes. 

[0434] In state 1401, two messages may occur, in the course of steps 1402 and 1403. 

[0435] When the incoming message is a LinkTabFree message, step 1402, the resources associated with the 
management of the connection are released, step 1405. 

[0436] When, in state 1401, the incoming message is a cncAckWait message originating firom the zero-crossing of 
the value of the clock-signal counter cncAckWait initialised in the course of step 1400 (step 1403) the network module 
sends an alarm message aiarm_dcnTO" (step 1404) intended for the bridge module, which has the effect of triggering 
the processing of an alarm by this processing means since the connection has not been released in the normal way. 
[0437] Follov^nng one of steps 1402 or 1404, the resources associated with the management of the connection are 
released, in accordance with step 1405. 

[0438] Figure 16 represents an algorithm implemented by the network module 122 of an adjacent node, for a 
transmission in connected mode. 

[0439] As far as ach adjacent node is concerned, after having been in an initialisation stat 1411, the networi< 
module of the adjacent node receives a LinkTabLoad message, particulariy comprising the description of the service 



J 



required as well as the description of the path in tenms of links (step 1412). 

[0440] Next, in the course of a step 1413, the network module of the adjacent node calculates the transmission 
parameters on the basis of the service required then, independently of the load, updates the load table. 
[0441] Next, in state 1414, the network module of the adjacent node awaits a change in the connection. Next, in the 
course of a step 1415, It receives a LinkTabFree message relating to the connection, the message particularly comprising 
the description of the service required as well as the description of the path in terms of links. 
5 [0442] Next, in the course of a step 1416. the network module of the adjacent node updates the load tables 
associated with the connection which has been released, then, in the course of a step 1417, the resources associated 
with the management of the connection are released. 

[0443] It will be observed here that the LinkTabLoad message has, as regards an adjacent node, the function of 
infbnning It of the establishing of the connection. 
10 [0444] Hence the procedure illustrated here conresponds rather to a notification than to a control of admission. 

[0445] Figure 17 represents an algorithm Implemented by the "virtual bus portal" 526 of the source node of Rgure 
11 which makes it possible to determine the path availability for establishing a connection, which corresponds, in 
Figure 13, to step 1302 of the algorithm. 

[0446] The networi< module takes account of the description of the service required established by the application 
15 or the peripheral which sends the message, in the course of a step 2302. 

[0447] Next, the network module makes the choice of the most available path, in the course of the step 2304, on the 
basis of the routing table described by reference to Figure 8a, then determines the connection identifier of the field 
1902 of the signalling messages represented in Figure 12. 

[0448] In the course of a test 2305, the network module of the source node determines whether or not a path is 

20 available in the course of step 2304. 

[0449] When the result of the test 2305 is negative, the network module demands that the procedure for setting up 
the connection be stopped, In the course of an step 2306. When the result of the test 2305 is positive, the networic 
module calculates the transmission parameters, In particular the bandwidth, the size of the packets transmitted, the 
rates (sending frequencies) of packets and the priority of the communication con^esponding to the fields 1111 to 1113 

25 Illustrated in Figure 21 , by making use of the load table, in the course of a step 2303. 
[0450] Then, in the course of a step 2307, the network module: 

- allocates a FIFO memory, called sending memory, in the memory-storage unit 106 associated with the Isochronous 
channel number for the packets of Isochronous type to be transmitted from the bus 541 (Figure 11), specifying the 

30 previously calculated transmission parameters to the packet-scheduling unit 109 (reservation of the virtual channel), 

- causes the size of the packets to vary as a function of the change in the load on the paths which interfere with the 
path for which a new connection has just been established, as well as the packet rate on the said paths, and 

35 - updates its load table (Figure 8a) for the said paths. 

[0451] It will be noted that, from this moment, the transfer of the isochronous packets from the serial bus 541 to 
the switched networi< 590, via the memory-storage unit 106, is allowed since all the resources necessary for this 
40 transfer have been reserved. 

[0452] Next, in the course of a step 2308, the network module demands that the setting-up of the connection be 
continued. 

[0453] The step 1 302 of the algorithm of Figure 131s then terminated. 

[0454] Figure 18 represents an algorithm implemented by the "virtual bus portal" of the intermediate nodes 525 and 
45 532, or of the destination node 529 of Rgure 11, which allows determination of the path availability for establishing a 
connection, which corresponds, in Figures 14 and 15, to the steps 1332 and 1372 of the algorithms in question. 
[0455] First of all, the networi^ module obtains the description of the path via the fields 1905, 1906 and 1907, and 
of the required service associated with the new connection, by reading the field 1903 of the set-up message described In 
Figure 12 originating from the source node (step 1305 of Figure 13), in the course of a step 2402. 
50 [0456] Next, the network module verifies the availability of the path on the basis of the service required, In the 
course of step 2404, making use of the load table. 

[0457] In the course of a test 2405, the network module of the node in question determines whether or not the path 
is available in the course of the step 2404. 

[0458] When the result of th test 2405 is negative, the network module requests the procedure for setting up the 
55 connection, in the cours of an step 2406. When the result of the test 2405 is positiv , th networi< module calculates 
the transmission parameters, in particular the bandwidth, th size of the packets transmitted, the packet rates (sending 



frequendes) and priority of the communication, making use of the load table (Rgure 8a), in th course of a step 2403. 
[0459] Reservation of internal resources is carried out during this step and th network module behaves as a 
reservation means within the meaning of the invention. 

[0460] In the case of the destination node, the network module associated with th "virtual bus portal" 529 
allocates a FIFO memory known as receiving memory in the memory-storage unit 106 associated with the isochronous 
channel number for the isochronous-type packets to be sent on the bus 544 (Figure 11). It will be noted that, from that 

5 moment, the transfer of the Isochronous packets from the switched network 590 to the serial bus 544, via the memory- 
storage unit 106, is allowed since all the resources necessary for this transfer have been reserved. 
[0461] Next, in the course of a step 2407, the network module updates its load table, which amounts to reserving 
the resources necessary for the connection envisaged, then, in the course of a step 2408. it continues with setting up 
the connection. At the end of one of the steps 2406 or 2408, the corresponding step of the algorithms of Figures 14 and 

10 15 is terminated. 

[0462] The updating of the load table is accompanied by an updating of the transmission parameters associated with 
the existing transfers representative of the outgoing traffic for the node in question, through the value of the fields 
1 1 1 1 to 1 1 1 3, in the case of the connected traffic and 1 1 1 1 , 11 1 3, 11 1 5, 1 1 1 6 in the case of the non-connected traffic. 
[0463] Figure 19 represents an algorithm implemented by the "virtual bus portal" of the adjacent nodes 527, 528, 
15 530 and 531 (Figure 11) which allows the path availability to be determined for establishing a connection, which 
con-esponds, in Figure 16, to the steps 1413. 

[0464] The networt< module, first of all, obtains the description of the path through the fields 1905, 1906 and 1907, 
and of the service required (field 1903) assodated with the new connection, by reading the LinkTabLoad message (Rgure 
12) originating from the source node (step 1313), in the course of a step 2502. 

20 [0465] Next, the networt^ module makes a choice of the transmission parameters, in particular of the bandwidth, the 
size of the packets transmitted, the packet rates (sending frequency) and the priority of the communication, by making 
use of the load table, in the course of a step 2503. Then, in the course of step 2504, the network module updates its 
load table. At the end of step 2504, the functions for setting up the connection, by the adjacent node, are terminated. 
[0466] The description will now be given, by reference to Figure 20, of the transmission method according to the 

25 invention for the data packet originating from the serial communications bus, for example the bus 541 of Figure 11, and 
intended for the switched networi< 590. 

[0467] As already stated above, the serial communications bus defines a cycle time as a period of time 
corresponding to an interval at which the isochronous data packets are repeatedly fransmitted in the serial bus. 
[0468] The method according to the invention is implemented within the communications device or node 90 forming 
30 part of the switched networi^ 590 and consisting of the "serial bus portal" 521 and of the "virtual bus portal" 526 
according to the invention, here called source device or node, and which possesses the stmcture of the node of Rgure 3a. 
[0469] In this embodiment, the bus 541 is regarded in the sense of the invention as a first networt< conveying data 
packets of isochronous and asynchronous types, and the switched networi^ 590 is regarded as a second network in the 
sense of the Invention. 

35 [0470] The source node is able, according to the invention, to fransmit isochronous and asynchronous data packets 
from the bus onto the switched networi< by making a reserving of resources which is suitable for the types of packets 
intended for the switched network. 

[0471] Depending on the type of packets in question, the source node will behave differently as will be explained 
below. 

40 [0472] To summarize, the reserving of resources is carried out in a plurality of modes which indudes for instance 
two modes when considering reserving of resources internal to the communications device. 

[0473] In a first mode, data storing capadty is reserved in the communications device for storing the isochronous 
data packets before the Isochronous data packets are transmitted via said communications device. 
[0474] The reservation is prepared for a series of isochronous data packets fransferred in a plurality of cyde times. 
45 [0475] In a second mode, data storing capacity is reserved in the communications device for storing an asynchronous 
data packet after said communications device receives ttie asynchronous data packet. 
[0476] The latter reservation is prepared for each received asynchronous data packet. 

[0477] It should be noted that the source node is also able, like all tiie nodes of the switched networi<, to 
transfer data packets coming from other nodes of the switched networi^ to one or more nodes of this network. 
50 [0478] Figure 20 represents the processing algorithm implemented by the control module 107 upon reception of a 
1 394 packet originating from the bus 54 1 of Figure 1 1 by way of the interfadng means 1 03 of Figure 3a. 
[0479] The control module 107 first of all waits for a new packet of the type in accordance with the IEEE 1394 
standard to be received, in accordance with step 200 of the algorithm of Figure 20. 

[0480] In the course of the following step 201, the module 107 reads tiie header of th 1394 packet stored in tiie 
55 GRF FIFO memory of tiie means 103 via tiie intertac ctri3 and th data bus 112. This will particulariy mak it possible 
to detenmine the type and the size of the packet received. 



[0481] In the course of a subsequent step denoted 202. provision is made to determine the type of the packet 
received and. more particularly, to analyse one of the fields called "tcode" of the 1394 data packet so as to verify 
whether it is an isochronous-type packet which is involved. 
[04821 "Hie field "tcode" is denoted 284 in Figure 8b or 403 in Rgure 1 0. 

[0483] If it is an isochronous packet which is Involved, then step 202 Is followed by a step 203 and. If it is not 
an isochronous-type packet which Is involved, then step 202 Is followed by a step 207. 

5 [0484] In the course of step 203. a test is performed so as to discover whether resources external to the node have 
been reserved on the switched network, that Is to say whether a connection has been provided for a transmission In 
connected mode. More precisely, the test consists in searching for the number of the channel of the isochronous packet 
with a view to determining whether It is a so-called "local" packet, that is to say one intended for the node itself. 
[0485] If the isochronous packet Is "local". It is then intended for the bridge module 123 of Figure 4 and step 203 

10 is followed by a step 213 which will be described later. 

[0486] In contrast, if a channel number for the isochronous packet has already been identified as having been 
allocated for the transmission of the packet on the network, then the packet Is said to be "remote" and that means that 
resources have been reserved on the switched network before reception of the isochronous packet, as well as resources 
internal to the source node. 

15 [0487] This prior reserving of resources fonms part of a mechanism for determining an available path on the 
switched network and has been explained before by reference to Figures 1 3 to 1 9. 

[0488] The reservation of intemal resources on sending, described by step 2303 of Figure 17. itself consists in 
selecting one or more memory areas of the memory-storage unit 106 constituting a so-called sending FIFO memory and in 
associating this sending FIFO memory with the resources reserved on the switched network, namely, for example, the 
20 isochronous channel number. 

[0489] Hence, in the course of step 204 the size (field 400 described in Figure 10) of the Isochronous packet is 
stored (fields 335 to 337 of the stream mode described in Figure 6) in the sending FIFO memory previously associated 
with the Isochronous channel number. 

[0490] In the course of step 205, the header of the Isochronous packet is stored In the sending FIFO memory 
25 previously associated with the isochronous channel number. 

[0491] In this case, step 205 is followed by a step 206 in the course of which provision Is made to transfer the 
rest of the Isochronous packet from the GRF FIFO memory of the means 103 to the dual-port memory-storage unit 106 
and to write the packet in its entirety Into the sending FIFO memory previously associated with the isochronous channel 
number. 

30 [0492] Following step 206. the control module 107 again waits to receive the next 1 394 packet In the course of step 
200. 

[0493] If the packet received is not of Isochronous type (step 202), in the course of a subsequent step denoted 207, 
provision is made to determine whether the packet received Is of the "cycle start" type. If so, step 208 is perfomied 
''J othenvise step 21 3 is performed. 

35 [0494] Step 213 consists in informing the bridge module 123 of the reception of a 1394 packet by tnggenng an 
interaipt on the principal bus 100. Next, step 200 of waiting for packets is again executed. 
[0495] In contrast. If a packet of "cycle start" type has been received, then step 208 Is executed. 
[0496] Step 208 consists in carrying out synchronisation steps. 

[0497] The follovwng step 209 consists in verifying v^^ether there exists a so-called reception FIFO memory 
40 belonging to the memory-storage unit 106 awaiting the transfer of an isochronous packet intended for the bus 541 of 
Figure 1 1 by way of the interfacing means 103 of Figure 3a. 

[0498] This reservation of intemal resources on reception, described by step 2403 of Figure 18. Itself consists in 
selecting one or more memory areas of the memory-storage unit 106 constituting a so-called reception FIFO memory and 
In associating this reception FIFO memory with the resources reserved on the switched networtc, namely, for example, the 
45 isochronous channel number. This reservation of intemal resources on reception falls within the more general context of 
reserving resources in advance, which fonns part of a mechanism for determining a path available on the switched networi^, 
explained above by reference to Rgures 13 to 19. 

[0499] If yes. the isochronous size (fields 335 to 337 of the stream mode described in Figure 6) of the isochronous 
packet to be sent (fields 330 to 334 of the stream mode described in Figure 6) is read in the course of the following 
50 step 210. 

[0500] Next, in the course of step 21 1 , the header of the isochronous packet is transmitted from the memory area of 
the unit 106 to the ITF FIFO memory of the interfacing means 103. The write step on the header may possibly be 
accompanied by an alteration of the "ClP_header" field denoted 406 in Figure 10 which describes an isochronous packet. 
[0501] Finally, the rest of the Isochronous packet is transferred to the ITF FIFO memory of the interfacing means 
55 103 in the course of step 212. 

[0502] After xecuting step 212, step 209 is perfonned so as to verify that no other FIFO memory exists awaiting a 



packet transfer in the memory-storage unit 106. 



TRANSFER ONTO THE SWITCHED NETWORK 

[0503] In Figur 21, a table 1100 is seen, including three rows 1101, 1102 and 1103, each of the rows including 
virtual-channel specifications 1 105 to 1 1 10. This table is stored in the data-packet scheduling unit or SAR module 109. 

5 [0504] It is reiterated here that each virtual channel is a logic entity associated with a communication between 
two communications devices and representative of a transfer in control mode, in message mode, or else in stream mode. 
For the same transfer, the virtual channel number is constant and is associated, on the one hand, with a sending FIFO 
memory in the memory-storage unit 106 of the source node and, on the other hand, with a receiving FIFO memory in the 
memory-storage unit 106 of the destination node. 

10 [0505] In practice, the number of the sending FIFO memory is detemriined on the basis of the virtual channel number. 
On reception, a number of the FIFO memory is associated with each pair of values describing, on the one hand, the 
virtual channel number and, on the other hand, the identifier of the sender node. The virtual channel number, as well as 
the identifier of the sender node, are thus present in each packet header as described on the basis of Figures 5, 6 and 7. 
[0506] In the table of Figure 21, it has been chosen to represent two virtual channels for each level of priority, 

15 for reasons of clarity. However, for each priority level, the number of virtual channels may vary from zero to a 
predetermined number. 

[0507] Each of the virtual channel specifications includes: 

- infomriation representative of the size "spec_L" 1 1 1 1 of the data packets associated with the channel in question; 

20 

- infonnation representative of the number of packets to be sent " spec_ CP* 1112 during the primary time interval in 
question; 

- information representative of the duration ''spec_cr 1 1 1 3 of the primary time interval in question; 

25 

' information representative of the priority level (high, medium or low) "spec jono" 1114 associated witii the channel; 

- information "cfy/7_CP" 11 17 representative of the number of packets actually sent on the virtual channel, during the 
primary time interval in question; 

30 

- information "^dyn^CT 1118 representative of the number of secondary time intervals elapsed during tiie primary time 
interval in question; and 

- information "VC_sfate" 1119 representative of the state taken by the virtual channel in question, "free", 
35 "active" or "asleep" (see Figure 1 2); and 

- information "references" 1120 representative, on the one hand, of the number of the FIFO memory in the memory- 
storage unit 106 in which the data to be ti-ansmitted are stored and, on the otfier hand, tiie value of the packet 
header field particulariy containing the information representative of the path to be travelled by the packet, or 

40 routing information. 



[0508] Moreover, the specifications of tiie low-priority level include: 

- information "spec_CPmfn" 1115 representative of the minimum value of the number of packets to be sent "spec_CF' 
1112; 

- information "spec_CPmax" 1116 representative of the maximum value of the number of packets to be sent "spec_CP" 
1112, this so as to make it possible to reduce the value of "spec^CP" 1112 in the course of step 1218 of the 
algorithm of Figure 22 or to increase it in the course of the step 1215 of tiiis same algoritfim, within the limits of 
these boundaries "spec_CPm'irr 1 1 15 and "spec_CPma)^ 1116. 



[0509] Finally, each row, or priority level, is allocated infonmation " prio_sfate" 1121 representative of the stat taken 
by all the virtual channels of tiie priority level in question: when there is no channel at the priority level in 
question, th priority level is Jree", when all the channels of tiie priority lev I are in an "asleep" state, the priority level 



is itself in an "as/eep" state, and in the other cases the priority level is "active", 
[0510] The table of specifications and of priorities 1 100 is constmcted by placing: 

- on the first row 1101 ("high" priority level) all the virtual channels allocated to transmissions in connected mode 
of "deterministic real-time" type (or "predictive real-time" type, as the temiinology has it); 

5 - on the second row 1102 ("medium" priority level) all the virtual channels allocated to transmissions in connected 
mode of guaranteed real-time type; 

- on the third row 1103 ("low" priority level) all the virtual channels allocated to transmissions in non-connected 
mode (known by the names of "asynchronous and "elastic"). 

10 

[0511] For example, the isochronous-type 1394 packets transporting traffic of DV*type (the term standing for 
"Digital Video") will be sent by using virtual channels with "high" priority level. The 1394 isochronous-type packets 
transporting traffic of MPEG-2 type will be sent by using virtual channels of "medium" priority level. In contrast, in 

15 general, the asynchronous-type 1394 packets will be sent by using virtual channels of "low" priority level. In certain 
cases, for example for sending inter-bridge commands, the asynchronous packets may be sent v\rtth the priority of the. 
transfers in control mode, that is to say in a higher-priority manner than the transfers associated with the "high" priority level. 
[0512] Hence, all the nodes each have available a table of priorities relating to the traffic which they can 
generate, and each concerns itself with the messages of which it is the source (a principle known by the name of 

20 "outgoing traffic" principle). 

[0513] It is observed here that the transmission parameters are detenmined by a load-control means on the basis of 
the contents of a load table. Consequently, the transmission parameters associated with the high- and low-priority 
virtual channels 1101 and 1102 are calculated on the basis of a knowledge, a priori, of all the connected traffic 
whereas the transmission parameters associated with the low-priority virtual channels 1103 are estimated on the basis of 

25 a knowledge limited to the non-connected traffic leaving the node in question. The initialisation of these registers is 
canried out by the networi<-control module 122 via the communications interface module 120. 

[0514] Figure 22 represents a functional algorithm for sending packets in connected and non-connected modes. This 
algorithm is implemented by the data-scheduling unit 109. 

[0515] The principle of the step used is that the order of sending of the packets is based on the filling of a 

30 primary time interval IT-P, which itself comprises secondary time intervals IT-S. 

[0516] Following the step of initialisation 1201 by re-setting all the variables to zero, a test 1202 detemriines 
whether a secondary time interval has elapsed, the start of a secondary time interval being determined on the basis of a 
real-time clock, not represented. When the result of the test 1202 is positive, in the course of a step 1203, the unit 
109 is placed at the start of the table of specifications and of priorities represented in Figure 21. 

35 [0517] Next, in the course of step 1204, the information "dyn^CT 1118 of the virtual channel in question is 
decremented. Then, in the course of a test 1205, the unit 109 determines whether or not the value of the 
information "dyn_CT 1118 of the virtual channel in question is equal to zero. When the result of the test 1205 is 
positive, that is to say at the end of a primary time interval, in the course of a test 1217, the unit 109 determines 
whether or not the value of the information "dyn^CP" 1117 of the virtual channel in question is equal to zero. The test 

4Q 121 7 thus corresponds to each start of a new prinrwry time interval IT-P. 

[0518] When the result of the test 1217 is negative, in the course of step 1218, the unit 109 manages the 
priorities in the following way: 

- for the detemninistic traffic, in high priority, the packets not transmitted during the required time interval, 
45 which are equal in number to the value "dyn_CP* 1117, are deleted (loss of packets) then, the value "dyn^CP" 1 1 1 7 is 

set to zero, and 

- for the guaranteed traffic, at medium priority, the packets not transmitted during the time interval are kept and the 
value "dyn_CP" 1117 keeps its value, and 

50 

- for the elastic traffic, at low priority, the bandwidth is reduced, by decrementing the value "spec.CJ" 1 112 within the 
limits of the authorised boundaries. 



[0519] Following th step 1218, or wh n the result of the test 1217 is positive, a step 1206 is performed. 

[0520] In the cours of the step 1 206, th transmission parameters and specifications are updated (see Rgure 21 ): 



- for the "low" priority level, the information 1111 is updated at th end of each prinrwry time interval on th basis, 
on the one hand, of the actual load on the network determined in the cours of step 1215, and, on the other hand, on 
the basis of the values of the fields 1114 and 1115. 

- the value of the Information ''dyn_CP' 1 1 1 7 Is incremented by the value of information ''spec_CP" 1112, 

5 

- the value of the Information "dyn_Cr 1 1 1 8 is incremented by the value of the information "spec_CT" 1113, 

- the value of the infonmation *VC_state" 1119 changes fi'om the"as/eep'' state to the "active" state. 

10 

[0521] Following the step 1206, or when the result of the test 1205 is negative, an step 1207 consists, in the case 
of the unit 109, in looking at the next virtual channel in the table of specifications and of priorities. 

[0522] Next, the test 1208 detemnines whether or not the end of the table of specifications and of priorities has 
been exceeded. When the result of test 1208 is negative, tiie steps 1204 to 1207 are reiterated. When the result of test 
15 1208 is positive, Uiat is to save a secondary time interval has elapsed, a test 1219 determines whether a transfer of 
control type should take place. When the test 1219 is positive, the unit 109 requests the sending of the control-type 
packet to the module 107 (as described during step 1210) in the course of step 1220, othenwise test 1209 is performed. 
[0523] During step 1 220, the sending of a packet is carried out. 

[0524] Test 1209 determines whether or not the list of the virtual channels of "high"-priority level possesses 
20 status information "prio_stafe" 1120 at the "actfve" value. When the result of the test 1209 is positive, in the course of 
an step 1210, depending on the contents of the corresponding "references" field 1120, the unit 109 requests, from the 
control module 107, the sending of the packet from the memory-storage unit 106 to the switching unit 108. The sequence 
of the steps implemented by tiie control module 107 for sending a packet between the memory-storage unit 106 and the 
switching unit 108 is more fully described by reference to Figure 23. The unit 109 then updates the spedfications of 
25 tiie virtual channel allowing the packet in question to be sent, in the following way: 

- the Information "dyn_CP' 1 1 1 7 is decremented, 

- if the infonmation "dyn_CP' 1117 is equal to zero, the value of tiie information "VC_state" 1119 takes the 
30 value "asleep", and tiie next virtual channel with tiie same level of priority is considered and, if there is no other 

virtual channel with tfie same level of priority, the level of priority has its ""prio^stafe" infonnation 1120 take the 
value "asleep". 



[0525] In reality, the sending of tiie packet is tenninated only when the next intermediate node has acknowledged 
the flow control which It has applied to the data of the said packet, as is described in the standard IEEE-1355 and 
implemented by tiie interfacing means 104. 

[0526] It will be noted here that conflicts of access to the transmission resources (the communications links) are 
detected by the packet-transmission protocol, which Is, for example, in accordance with the IEEE-1355 standard and 
relayed directly during each packet-sending phase 1220, 1210, 1212 and 1214. The Invention tiius makes it possible to 
limit tiie effects of tiiese access conflicts in order to distribute access to the resources equitably among tiie various 
nodes of the network, while guaranteeing a quality of service specified by tiie service required. 

[0527] When the result of the test 1209 is negative, a test 1211 determines whetiier or not the list of the virtual 
channels of "med/um" priority level possesses "pno_sfafe" 1120 infomnation at the "ac&Ve" value. When the result of the 
test 1211 is positive, in the course of a step 1212, the unit 109 asks for the packet to be sent to the control module 
107 (as described during step 1210) in guaranteed real-time connected mode, and updates the spedfications of the 
virtual channel making it possible to send the packet in question, in the following way: 

- the information "dyn^CF* 1 1 1 7 is decremented, 

- if tiie information "dyn_CP' 1117 is equal to zero, the value of the infonnation "VC_state" 1119 takes the 
value "asleep", and the next virtual channel with tiie same level of priority is considered and, if tiiere is no other 

virtual channel witii tiie same level of priority, the level of priority has its "prio_state" infonnation 1120 take the 
value "asleep". 
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[0528] When th result of the test 1211 is negative, a test 1213 determines whether or not the list of the virtual 
channels of "/ow^ priority level possesses "prio^state" 1 120 information at the "active" value. 

[0529] When th result of the test 1213 is positive, in the course of a step 1214, the unit 109 asks for the packet 
to be sent to the control modul 107 (as described during step 1210) In non-connected mode, and updates th 
specrfications of the virtual channel making it possible to send the packet in question, in the following way: 

- the infonnation ''6yn_CF' 1 1 1 7 is decremented, 

. if the Information "dyn^CP" 1117 is equal to zero, the value of the infomiation "VC_state'' 1119 takes the 
value "asleep", and the next virtual channel with the same level of priority is considered and, if there Is no other 
virtual channel with the same level of priority, the level of priority has its "prio^state" information 1120 take the 
value "asleep". 

[0530] When the result of the test 1213 is negative, in the course of step 1215, the central unit 109 analyses the 
actual load on the network. To that end. the unit 109 computes the periods of inactivity of the control module 107, in 
order to adjust the number of packets to be sent per virtual channel, for the low-priority traffic (that Is to say in 
non-connected mode). 

[0531] Depending on the number of secondary time inten^als not used for the actual transmission of packets, the 
bandwidth is increased, by incrementing the value "spec.CP" 1112 within the limit of the authorised boundaries. 
[0532] Then, transmissions cease until the result of the test 1 202 becomes positive. 
[0533] The allocation or the releasing of a virtual channel is carried out by manipulating: 

- the lists 1 1 01 and 1 1 02, when performing the various steps for management of a connection illustrated in Figure 1 1 . 

- list 1 103, when the entire transfer in message mode has been achieved. 



[0534] Hence, the network module 122 takes account of the actual load on the network in order to distribute the 
access rights among the various priority levels. 

[0535] Figure 23 represents an algorithm for dataisacket transmission towards the switched networi^ of the type in 
accordance with the IEEE 1355 standard. 

[0536] This algorithm is implemented by the control module 107 under the control of the scheduling unit (SAR module) 
109. 

[0537] For an understanding of this description, it will be useful to refer, on the one hand, to the description 
given by reference to Figure 21 representing various registers configured within the scheduling unit 109 and, on the 
other hand, the description given by reference to Figure 22, illustrating an algorithm Implemented by the scheduling 
unit 109 which manages the data-packet transmission. 

[0538] It will be noted that, in order to optimise the overall perfomriance of the system, several examples of such 
algorithms can be provided at a given instant so as simultaneously to carry out transmission and reception of data packets. 
[0539] Retuming to Figure 23, when the control module 107 is queried by the scheduling unit 109, in accordance 
with step 220 of this algorithm, the said control module has to obtain control information on the packet In question, 
particulariy including the header of this packet, by way of the control signals Ctrl 6 represented in Rgure 3a. 
[0540] The control information allocated to the transfer of the data packet in question is initialised in the 
following step 221 . 

[0541] The following step denoted 222 consists in waiting until the data bus 113 between the switching unit 108 and 
the memory-storage unit 106 Is available and, when it is available, then the following step 223 Is performed. 
[0542] In the course of the latter, access to the data bus 113 is allocated to the transmission of the packet in 
question and, in the course of a following step denoted 224, the header of the packet is written into the switching unit 
108 which will be briefly described by reference to Rgure 26. 

[0543] In the course of the following step denoted 225, it is checked that the transmission is temninated. 

[0544] If the transmission is actually terminated, then the packet in its entirety has been transmitted and, as 

indicated in the following step denoted 226, the data bus 1 13 is then released, 

[0545] Step 226 is followed by a step 227 in the course of which the SAR scheduling unit 109 is informed of the 
transmission of the data packets by way of control signals Ctrl 5, thereby allowing the next packet to be transmitted by 
this scheduling unit 1 09. 

[0546] This terminates the data-packet transmission procedur . 

[0547] In order to optimise the performance of the data-packet transmission mechanism, the scheduling unit 109 is 



capable simultaneously of handling multiple data-packet transmissions depending on the availability of the resources of 
the switching unit 108. 

[0548] Returning to step 225, when the test performed proves to be negative, it is followed by a step denoted 228 
in the course of which the level of filling of the "FIFO"-type storage units of th switching unit 108 Is checked. 
[0549] In the event that these storage units ar not filled, then step 228 is followed by a step 229 in the course 
of which groups of data each consisting of 32 bits and originating from the memory-storage unit 106 are written into the 
5 "FIFO"-type storage units of the switching unit 108, whether these data are of isochronous or stream type, form part of 
a message or are control data. 

[0550J The test applied at step 225 is then again performed. 

[0551] When a part of the data packet has been transmitted, and when the "FIFC-type storage unit of the switching 
unit 108 has been filled (step 228), then the following step denoted 230 is performed, thus releasing access to the data 
10 bus 113. 

[0552] In the course of the following step denoted 231, provision is made to wait until the corresponding FIFO 
storage unit of the switching unit 1 08 is empty. 

[0553] The following step, denoted 232, updates the transmission status for the data packet in question to be 
transmitted with respect to what was previously transmitted. 
15 [0554] The following step denoted 233 consists in waiting until the data bus 113 is available and, when it is 
available, the following step denoted 234 is then executed. 

[0555] In the course of this step, access to the data bus 113 is allocated to the transmission of the data packet 
in question and step 225, as well as the following steps already described above, are again executed. 
[0556] Figure 24 represents an algorithm for reception of a data packet originating from the switched network of 
20 the type in accordance with the 1355 standard. 

[0557] This algorithm Is implemented by the control module 107 under the control of the scheduling unit or SAR 
module 109. 

[0558] The control module 107 Implements this algorithm when it is informed by the switching unit 108, by way of 
the control signal ctrt 4, of the reception of a new packet originating from the switched network of the type , in 
25 accordance with the IEEE 1 355 standard (step 1220). 

[0559] In order to optimise the overall performance of the system, several algorithms similar to this one can be 
run at the same time so as simultaneously to transmit and receive data packets. 

[0560] The following step 1221 consists in waiting for the availability of the data bus 113 between the switching 
unit 108 and the memory-storage unit 106. 
30 [0561] When this data bus is available, the following step' denoted 1222 Is performed and access to the bus is 
allocated to the reception of the data packet in question. 

[0562] In the course of step 1223, the header of the packet received is first of all read firom the FIFO-type 
storage unit of the switching unit 108, and then is transmitted to the scheduling unit 109 by means of the control 
signal cfrl 6, this being done so as to know the number of the memory area of the memory-storage unit 106 with a view to 
35 the storage of the said data packet. 

[0563] Simultaneously, step 1260 of the algorithm represented in Figure 25, and which will be described later, is 
then performed. 

[0564] In the course of the following step 1224 of the algorithm of Figure 24, the control module 107 waits to 
receive, from the scheduling unit 109, by way of the control signal ctrl 6, the identification of the memory area of the 
40 memory-storage unit 106, as indicated in step 1262 of the algorithm of Figure 25. 

[0565] The Identification of the memory area of the memory-storage unit 106 remains valid for the reception of the 
data packet 1355. 

[0566] Returning to Figure 24, step 1225 consisting In verifying the end of the reception of the data packet is 
perfomied. 

45 [0567] When the result of the test applied during this step is positive, that means that the entire packet has been 
received and It is then stored in the memory-storage unit 106. 

[0568] In the event that the result of this test is negative, then the following step 1226 is performed so as to 
know the level of fill of the FIFO-type storage unit of the switching unit 108. 

[0569] If the test applied in the course of the step leads to a negative result, then that means that the FIFO-type 
50 storage unit is not empty and the following step 1227 Is perfbnmed. 

[0570] In the course of this step, groups of data each consisting of 32 bits are read firom the FIFO-type storage 
unit of the switching unit 108 and are written into the memory area of the memory-storage unit 106, whether these are 
isochronous data (connected mode), a message or control data. 

[0571] Next, the test applied at the following step 1228 Is perfonmed so as to establish th conrect step of the 
55 packet-receiving mechanism as far as the overflowing of the memory-storage unit is concemed. 

[0572] If the results obtained in the course of this test proves to be positive, that means that th corresponding 



memory area of the memory-storage unit 106 was filled after the last write step provided for in step 1227. In the course 
of the following step 1229, an error procedure is then perfomied. 

[0573] If the result of the test applied at step 1 228 is negative, then the following step 1230 is perfonmed. 
[0574] In the course of step 1230. the fill thr shold of the buffer memory Is tested solely in the case of the 
memory areas intended for receiving data of stream type (connected mode). A PCI intemjpt is generated and addressed to 
the communications-interface module 120 when the corresponding buffer memory is half-full for the very first time. 
5 [0575] Next, step 1 225, already described above, is again performed. 

[0576] Returning to step 1226, when the result of the test which is applied there proves to be positive, that means 
that a part of the data packet has been received and that the FIFO-type storage unit of the switching unit 108 is full. 
[0577] The following step denoted 1 231 consists in making available access to the data bus 1 1 3. 
[0578] The following step 1232 then consists in awaiting new data in the corresponding FIFO-type storage unit or 
units of the switching unit 1 08. 

[0579] The following step 1233 updates the state of reception of the data packet in question to be stored in the 

memory-storage unit 1 06 on the basis of what has previously been received. 

[0580] The following step 1 234 consists in waiting until the data bus 1 1 3 is available. 

[0581] In the event that the bus is available, the following step 1235 is perfomned, and access to the data bus 113 
15 is then allocated to receiving the data packet in question. The test perfonned at step 1225, already described above, is 
then again performed. 

[0582] When an entire packet has been received, the test perfomned at step 1225 proves to be positive, and the 
following step 1236 is performed, thus freeing access to the data bus 113. In the course of the following step 1237, the 
scheduling unit 109 (SAR module) is infomned of the reception of the packet via the control signal ctri 6 solely in the case 

20 of the memory area is intended to contain control data of messages. 

[0583] The procedure for receiving packets in accordance with step 1238 is then brought to an end. 

[0584] Rgure 25, already set out above, represents an algorithm for receiving data constituting a message and 

control data originating from the switching network of the type in accordance with the IEEE 1 355 standard. 

[0585] This algorithm Is implemented by the scheduling unit 1 09 or SAR module. 

25 [0586] In accordance with step 1260, the scheduling unit waits for a new packet header to be read by the control 
module 107 from the switching unit 108. 

[0587] In the course of the following step, denoted 1261, the scheduling unit 109 waits for a memory area of the 
memory-storage unit 106 to be available so as to store in it the data packet in question. 

[0588] The following step, denoted 1262, consists in infonming the control module 107 of the correct outcome of the 
30 allocation of memory area in the memory-storage unit 106 by sending the identification of the conresponding memory area 
by way of the control signal drl 6. 

[0589] In the course of the following step 1263, it is detemiined whether it is a new packet header which is involved. 
[0590] In the event that it is a new packet header which is involved, whether it is the first packet of a message 
or a control packet, then the following step denoted 1264 is performed, othenvise the step 1265 is performed without the 
35 step 1264 being performed beforehand. 

[0591] In the course of step 1264, the scheduling unit 109 waits for a memory area to be fireed so as to store the 
message or the control packet in the RAM storage means, and allocates such a memory area for the purpose of this 
storage. 

[0592] In the course of the following step 1265, the transfer of data from the memory-storage unit 106 to the RAM 
40 storage means 95, and more particularly to the previously allocated memory area, is initialised. 

[0593] The following step 1266 consists in awaiting the end of the transfer before releasing the memory area of the 
memory-storage unit 106 previously allocated at step 1261 . 

[0594] In the course of the following step 1267, it is detemiined whether a control packet or the last packet of a 
message has been received and, if so, the following step 1260 is performed, thereby triggering a PCI-type intermpt. 
45 [0595] This interrupt is intended to inform the communications-interface module 120 of Rgure 4 of the reception of 
a new message or of a control packet in the RAM storage means 95 of Figure 3a. 
[0596] Step 1 268 is then followed by step 1260 which has already been described above. 

[0597] In the event that the result of the test performed at step 1267 is negative, then the latter is followed by 
step 1260, described above. 
50 [0598] Rgure 26 is a diagrammatic view of a switching unit 108 known to the person skilled in the art. 

[0599] This unit includes, for example, three extemal ports 1270, 1271 and 1272, each including an internal 
storage unit and each being linked to a bus 1274 which is capable of exchanging data and control signals with the 
interfacing means 104 (Figure 3a). 

[0600] Th unit 108 also includes three intemal ports 1276, 1277 and 1278 each including an intemal storage unit 
55 and each being linked to bus 1280 which is capable of exchanging data and control signals with the memory-storage unit 
1 06 and th control module 1 07 (Figure 3a). 



[0601] Moreover, the switching unit 108 includes a routing element 1282, which links together the various internal 
and external ports in the two directions of transfer. 



Claims 

1, Method of data-packet transmission from a first network to a second network, one of the networks being a 
communications bus transporting data packets of isochronous and asynchronous types, characterised in that, with the 
other network being a packet-switching network, the said method includes, performed within a communications device 
connected to the communications bus and forming part of the packet-switching network, a step of reserving resources 
adapted to the types of data packets intended for the second network. 



2. Method according to Claim 1, characterised in that the reserving of resources in so-called connected mode takes 
place at least on the second network in the case of the isochronous data packets. 

3. Method according to Claim 1 or 2, characterised in that the reserving of resources in so-called connected mode also 
relates to resources intemal to the communications device. 

4. Method according to Claim 3, characterised in that, in the case of the isochronous data packets, the reserving of 
resources intemal to the communications device is performed on the basis of the resources reserved on the second 
network. 



5. Method according to Claim 3 or 4, characterised in that the intemal resources adapted to the isochronous packets 
comprise at least one memory area of a dual-port memory-storage unit. 

6. Method according to one of Claims 3 to 5, characterised in that it includes a step of storage of isochronous data 
packets in the reserved intemal resources, 

7. Method according to one of Claims 3 to 6, characterised in that it includes a step of transfer of isochronous data 
packets between the reserved internal resources and a means of interfacing with one of the networks. 

8. Method according to one of Claims 1 to 7, characterised in that the reserving of resources for the isochronous data 
packets is performed before a step of reception of the packets within the communications device. 

9. Method according to one of Claims 1 to 8, characterised in that, in the case of the asynchronous data packets, the 
reserving of resources in so-called connected mode relates only to the resources internal to the communications device. 

10. Method according to Claim 9, characterised in that the intemal resources adapted to the asynchronous packets 
comprise at least one memory area of a storage means (RAM) associated with a central processing unit (CPU) intemal 
to the communications device. 



11, Method according to Claim 10, characterised in that it includes a step of storage of asynchronous data packets in 
the storage means (RAM). 

40 

12, Method according to one of Claims 9 to 11, characterised in it includes a step of intermediate storage of the 
asynchronous data packets in a dual-port memory-storage unit. 

13, Method according to Claim 12, characterised in that it includes a step of transfer of asynchronous packets between 
the dual-port memory-storage unit and the storage means (RAM) when the second network is a communications bus. 

14, Method according to one of Claims 1 to 13, characterised in that it includes a packet-switching step, performed 
within the communications device connected to the communications bus and fomning part of the packet-switching 
network. 

50 

15, Method according to Claim 14, characterised in that the packet-switching step consists in receiving a packet 
coming from the first networi<, in analysing the header of the packet in order to ascertain its destination and in 
forwarding the said packet towards the said destination. 



55 



16. Method according to Claim 12, characterised in that it includes a step of transfer between th storage means (RAM) 



and th dual-port memory-storage unit when the second network is the packet-switching network. 

17. Method according to one of Claims 9 to 13, characterised in that the reser^ng of intemal resources adapted to 
the asynchronous packets Is performed after a step of reception of an asynchronous packet. 

18. Method according to one of Clainns 9 to 13, characterised in that the reserving of intemal resources is performed 
packet by packet. 

19. Method according to one of Claims 1 to 18, characterised in that, when the first network is the communications bus, 
it includes: 

a step of detemnining, within a communications device known as source device connected to the communications 
bus and forming part of the packet-switching network, for each item of infomnation which it has to transmit, of 
a path to make the said item of infomnation follow on the said switched network, 

an information step, in the course of which the said source communications device broadcasts. Intended for all 
the other communications devices of the network, infonnation representative of the bandwidth necessary to carry 
out transmission In connected mode, and 

a step of allocating bandwidth in the course of which, on the one hand, the bandwidth which Is necessary for 
them is allocated to the transmissions In connected mode and, on the other hand, all or part of the bandwidth 
available is allocated to each transmission to be made in non-connected mode. 

20. Method according to Claim 19, characterised in that, for establishing a connection. It includes: 

perfonned by the source communications device intended to transmit information on the said path, a step of 
transmitting to each communications device placed on the said path, called "intemriediate" device, of 
Infonnation representative of the bandwidth necessary for the said connection. 

21. Method according to Claim 19 or 20, characterised in that, for each infonmation transmission, it includes a step 
of flow control performed by the source communications device for the path followed by the said information. 

22. Method according to any one of Claims 19 to 21, characterised In that it Includes a step of infonnation 
transmission taking account of several levels of priority. 

23. Method according to Claim 22, characterised In that at least one priority level Is allocated to transmission in 
non-connected mode. 

24. Method according to Claim 22 or 23, characterised in that, in the course of the bandwidth allocation step, the 
bandwidth associated with the priority level corresponding to the non-connected mode varies as a function of a 
duration not having given rise to any transmission. 

25. Method according to one of Claims 1 to 24, characterised in that the resources intemal to the communications 
device are released when the packet has been forwarded on the second network. 

26. Method according to one of Claims 1 to 25, characterised in that, when the second network is the packet-switching 
network, the reserving of resources for the isochronous packets relates to the establishing of a connection on this 
network. 

27. Method according to one of Claims 1 to 26, characterised in that the resources reserved in connected mode on the 
second network are released when the connection is terminated. 

28. Method according to claim 1, characterised in that the communications bus Is a serial bus which defines a cycle 
tim as a period of tim corresponding to an interval at which th isochronous data packets are transmitted in the 
serial bus, and in that th step of reserving resources is carried out in a plurality of modes, the plurality of 
modes Including a first mod in which data storing capacity is reserved In the communications device for storing the 



isochronous data packets before the isochronous data packets are transmitted via the communications device, and a 
second mode In which data storing capacity is reserved in the communications device for storing the asynchronous 
data packet after the communications device receives the asynchronous data packet . 

29. Method according to claim 28, characterised in that the data storing capacity reserved in the first mode is 
prepared for a series of the isochronous data packets transferred in a plurality of the cycle times and the data 
storing capadty reserved In the second mode is prepared for each asynchronous data packet. 

30. Method of transmitting data packets of isochronous and asynchronous types between two interconnected 
communications buses, characterised in that the said buses are interconnected by a packet-switching networi<, the 
said method including a step of reserving resources on the packet-switching network adapted to the types of packets 
originating from a first bus and intended for the second bus. 

31. Method according to Claim 30, characterised in that the method includes a step of reserving resources on the 
second bus adapted to the types of packets originating from the first bus and intended for the said second bus. 

32. Method according to Claim 30, characterised in that the step of reserving resources adapted to the isochronous 
packets on the packet-switching network is performed more particulariy: 

within a communications device known as source device connected to the first bus and forming part of the packet- 
switching networi<, 

within a communications device known as destination communications device connected to the second bus and 
forming part of the packet-switching network, 

on the packet-switching network between the said source and destination devices. 



33. Method according to one of Claims 30 to 32, characterised in that it includes: 

a step of detemnining, within a communications device known as source device connected to the first 
communications bus and forming part of the packet-switching network, for each item of Information which it has 
to transmit, of a path to make the said infonnation follow on the said switched networt<, 

for the said source communications device which has to transmit in connected mode, an information step in the 
course of which the said communications device broadcasts, to all the other communications devices of the 
network, information representing the bandwidth necessary for the said transmission in connected mode, and 

a step of allocating bandwidth in the course of which, on the one hand, the bandwidth which they need is 
allocated to the transmissions in connected mode and, on the other hand, all or part of the bandwidth available 
is allocated to each transmission to be made in the non-connected mode. 



34. Method according to Claim 33, characterised in that, for establishing a connection, the method includes: 

perfbnmed by the source communications device intended for transmitting the infonnation on the said path, a 
step of transmitting to each communications device placed on the said path, called "intermediate" device, of 
information representative of the bandwidth necessary for the said connection, and 

perfonned by each intennediate communications device on the said path, an step of detenmining the availability 
of the link leading to the next communications device on the said path and, in the event of unavailability, an 
step of transmitting to the source communications device of information representing the unavailability of the 
said path. 

35. Method according to Claim 34, characterised in that it includes, for each infonnation transmission, a step of flow 
control performed by each of the intermediate communications devices on the path followed by the said information. 



36. Method according to any one of Claims 33 to 35, characterised in that it includes a step of information 
transmission taking account of several levels of priority. 



37. Method according to Claim 36, characterised in that at least on priority level is allocated to transmission in 
non-connected mode. 

5 38. Method according to Claim 36 or 37, characterised in that, In the course of the bandwidth-allocation step, the 
bandwidth associated with the level of priority corresponding to the non-connected mode varies as a function of a 
duration not having given rise to any transmission. 

39. Method according to claim 30, characterised in that the two communications buses are the same type of serial buses 
10 each of which defines a cycle time as a period of time con-esponding to an Interval at which the Isochronous data 

packets are transmitted in the serial buses, and in that the step of reserving resources is carried out in a 
plurality of modes, the plurality of modes including a first mode in which data storing capacity is reserved in the 
packet switching network for storing the isochronous data packets before the isochronous data packets are received 
by the packet switching networi^ and a second mode in which data storing capacity is reserved in the packet switching 
15 network for storing the asynchronous data packet after the packet switching networi^ receives the asynchronous data 

packet. 

40. Method according to claim 39, characterised in that the data storing capacity reserved in the first mode is 
prepared for a series of the isochronous data packets transfen-ed in a plurality of the cycle times and the data 

20 storing capacity reserved in the second mode is prepared for each asynchronous data packet. 

41. Communications device providing for data packets to be transmitted from a first networi^ to a second network, one 
of the networtcs being a communications bus transporting data packets of isochronous and asynchronous types, 
characterised in that the device, being connected to the said bus and fomiing part of a packet-switching networi< 

25 constituting the other networi^, includes means for reserving resources adapted to the types of data packets intended 

for the second network. 

42. Device according to Claim 41, characterised in that the means for reserving resources are an^anged at least on the 
second network in the case of the isochronous data packets. 

30 

43. Device according to Claim 41 or 42, characterised in that the reserving of resources also relates to resources 
internal to the communications device. 

44. Device according to Claim 43, characterised in that, in the case of the isochronous data packets, the means for 
35 reserving resources internal to the communications device reserve resources on the basis of the resources resented 

on the second networi^. 

45. Device according to Claim 43 or 44, characterised in that the means for reserving internal resources adapted to 
the isochronous packets reserve at least one memory area of a dual-port memory-storage unit. 

40 

46. Device according to one of Claims 41 to 45, characterised in that, when the second network is the packet-switching 
networi^, the reserving of resources for the isochronous packets relates to the establishing of a connection on this 
network. 

45 47. Device according to one of Claims 43 to 46, characterised in that it includes a means for storage of isochronous 
data packets in the reserved internal resources. 

48. Device according to Claims 43 to 47, characterised in that it includes means for transfer of isochronous data 
packets between the reserved internal resources and a means of interfacing with one of the networks. 

49. Device acconding to one of Claims 41 to 48, characterised in that the reserving of resources for the isochronous 
data packets is perfomned before a step of reception of the packets within the communications device. 

50. Device according to Claim 41 or 49. characterised in that, in the cas of the asynchronous data packets, the 
55 reserving of resources relates only to the resources internal to th communications device. 



51. Device according to Claim 50, characterised in that the internal resources adapted to the asynchronous packets 
comprise at least one memory area of a storage means (RAM) assodated with a central processing unit (CPU) internal 
to the communications device. 

52. Device according to Claim 50 or 51, characterised in that it includes a means for intemriediate storage of 
asynchronous data packets in a dual-port memory-storage unit. 

53. Device according to Claim 52, characterised in that it includes a means for transfer of asynchronous packets 
between the dual-port memory-storage unit and the storage means (RAM) when the second network is a 
communications bus. 

54. Device according to Claim 52, characterised in that it includes a means for transfer between the storage means 
(RAM) and the dual-port memory-storage unit when the second network Is the packet-switching networt^. 

55. Device according to one of Claims 50 to 54, characterised in that the reserving of internal resources adapted to 
the asynchronous packets is performed after a step of reception of an asynchronous packet. 

56. Device according to one of Claims 50 to 55, characterised in that the reserving of intemal resources is performed 
packet by packet. 

57. Device according to one of Claims 41 to 56, characterised in that it includes a packet-switching means within a 
communications device known as source device connected to the communications bus and fonrjing part of the packet- 
switching networt^. 

58. Device according to Claim 57, characterised in that the packet-switching means comprise at least one means for 
receiving packets amving on its ports, a means of analysing the header of the said packets, and a means of 
transmitting the said packets on the port decoded by the said analysis means. 

59. Device according to one of Claims 41 to 58, characterised in that it Is able, for each item of infonnation which 
it has to transmit, to detemriine the path to make it follow on the network and a transmission mode, connected or non- 
connected, the said device including: 

an infonmation means suitable, for each transmission in connected mode, to broadcast, to all the other 
communications devices of the network, information representing the bandwidth necessary for the said 
transmission in connected mode, and 

a means for allocating bandwidth, able to allocate, on the one hand, the bandwidth which they need to the 
transmissions in connected mode and, on the other hand, all or part of the bandwidth to each transmission to be 
made in non-connected mode. 



60. Device according to Claim 59, characterised in that, for establishing a connection, the information means is able 
to transmit, to each communications device placed on the said path, called "intermediate" device, information 
representative of the bandwidth necessary for the said connection. 

61. Device according to Claim 59 or 60, characterised in that it includes a means for flow control able, for each 
information transmission in the non-connected mode, to verify the availability of the path followed by the said 
information. 

62. Device according to any one of Claims 59 to 61, characterised in that it includes a means for infomnation 
transmission taking account of several levels of priority. 

63. Device according to Claim 62, characterised in that the transmission means is suitable for the situation in which 
at least one priority level is allocated to transmission in non-connected mode. 

64. Device according to Claim 62 or 63, characterised in that the bandwidth-allocation means Is suitable for the 
situation in which th bandwidth associated with th level of priority corresponding to the non-connected mode 
varies as a function of a duration not having given rise to any transmission. 



65. Device according to Claim 64, characterised in that the bandwidth-allocation means is suitable for th situation 
in which the said duration is the duration separating the last transmission in non-connected mode and the next 
transmission in connected mode. 

66. Communications device according to claim 41, characterised in that the communications bus is a serial bus which 
5 defines a cycle time as a period of time corresponding to an interval at which the isochronous data packets are 

transmitted in the serial bus and in that the means for reserving resources has a plurality of modes, the plurality 
of modes including a first mode in which data storing capacity is reserved in the communications device for storing 
the isochronous data packets before the isochronous data packets are received by the communications device and a 
second mode in which data storing capacity is reserved in the communications device for storing the asynchronous 
10 data packet after the packet switching network receives the asynchronous data packet. 

67. Communication device according to claim 66, characterised in that the data storing capacity reserved in the first 
mode is prepared for a series of the isochronous data packets transfenred in a plurality of the cycle times and the 
data storing capacity reserved in the second mode is prepared for each asynchronous packet 

15 

68. Data processing apparatus, characterised In that it is assodated v^nth a device according to one of claims 41 to 
67 and that the apparatus processes image data to be transmitted through the device according to one of claims 41 to 
67 and/or processes image data received from the device. 

20 69. Communications network including at least two interconnected communications buses each transporting data of 
Isochronous and asynchronous types, characterised In that the said networic includes a packet-switching network which 
interconnects the said buses and v^tiich is able to transmit, from the first bus to the second bus, data packets of 
isochronous and asynchronous types conveyed by the said first bus. 

25 70. Communications networi< according to Claim 69, characterised In that the packet-switching network Is able to 
reserve resources adapted to the types of data packets to be transmitted. 

71. Network according to Claim 69 or 70, characterised in that it Includes several communications devices fomning part 
of the packet-switching networi^, one of the devices, called source device, being connected to the first 
30 communications bus and: 

being suitable, for each item of infonmation which it has to transmit, for detemnining a path to make the said 
item of information follow on the said switched network, 

35 - including an infomiation means suitable for broadcasting, intended for alt the other communications devices of 

the switched network, infomriation representative of the bandwidth necessary for the said transmission in 
connected mode, and 

including a bandwidth-allocation means suitable for allocating, on the one hand, to the transmissions in 
4Q connected mode, the bandwidth which is necessary for them and, on the other hand, all or part of the bandwidth 

available to each transmission to be nriade in non-connected mode. 



72. Network according to Claim 71 , characterised In that, for establishing a connection: 

the source communications device intended to transmit infomnation on the said path is able to transmit, for 
each communications device placed on the said path, called "intermediate" device, information representative of 
the bandwidth necessary for the said connection, and 

each intermediate communications device on the said path is able to determine the availability of the link 
leading to the next communications device on the said path and, in the event of unavailability, to transmit, to 
the source communications device, information representative of the unavailability of the said path. 



73. Networic acconjing to Claim 72, characterised in that each intenmediate communications devic on the path includes 
a flow-control means suitable, for each infonmation transmission, for verifying the availability of the path 



followed by the said information. 



74. Network according to any one of Claims 71 to 73, characterised in that each device having to transmit infonnation 
includes an information-transmission means taking account of several levels of priority. 

75. Network according to Claim 74, characterised in that at least one priority level is allocated to the transmission 
5 in non-connected mode. 

76. Networi^ according to Claim 74 or 75, characterised in that the bandwidth-allocation means is suitable for the 
situation in which the bandwidth associated with the priority level corresponding to the non-connected mode varies 
as a function of a duration not having given rise to any transmission. 

10 

77. Communications network according to claim 69. characterised in that the communications buses are the same type 
of serial buses each of which defines a cycle time as a period of time corresponding to an interval at which the 
isochronous data packets are transmitted. 

15 78. Communications networi^ according to claim 77, characterised In that the packet switching network includes means 
for reserving memory areas therein, the reserving means having a plurality of modes which includes a first mode in 
which data storing capacity is reserved for storing the isochronous data packets before the isochronous data packets 
are received by the packet switching network and a second mode in. which data storing capacity is reserved for 
storing the asynchronous data packet after the packet switching network receives the asynchronous data packet. 

20 

79. Communication device according to claim 78, characterised in that the data storing capacity reserved in the first 
mode is prepared for a series of the isochronous data packets transferred in a plurality of the cycle times and the 
data storing capacity reserved in the second mode Is prepared for each asynchronous packet. 

25 80. Communications networi< including at least two interconnected communications buses, each transporting data of 
isochronous and asynchronous types, characterised in that the said network includes a packet-switching networi< 
including at least one communications device according to one of Claims 41 to 67 which is connected to one of the 
buses constituting a networi<. 

30 81. Communications network according to Claim 80, characterised in that the packet-switching network includes at least 
one communications device according to one of Claims 41 to 67 which is connected to the other bus also constituting 
a network. 

82. Communications network according to Claim 80, characterised in that the communications networi^ includes at least 
35 one data processing apparatus according to daim 68 which is connected to one of the buses also constituting a 

network. 

83. An information-storage means, possibly completely or partially removable, which can be read by a computer or a 
processor containing instmctions of the computer program, characterised in that it allows Implementation of the 

40 method according to one of claims 1 to 40. 

84. An information-storage means, which can be read by a computer or a processor containing data originating firom the 
implementation of the meUiod according to one of claims 1 to 40. 

4S 85. A computer program loadable into a programmable device, including sequences of instructions for implementing the 
steps of the method according to one of claims 1 to 40, when said program is run on the programmable deive. 
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